题目
科技馆内有一台虚拟观景望远镜，它可以用来观测特定纬度地区的地形情况。该纬度的海拔数据记于数组 heights ，其中 heights[i] 表示对应位置的海拔高度。请找出并返回望远镜视野范围 limit 内，可以观测到的最高海拔值。
示例 1：
输入：heights = [14,2,27,-5,28,13,39], limit = 3
输出：[27,27,28,28,39]
解释：
滑动窗口的位置 最大值
[14 2 27] -5 28 13 39 27
14 [2 27 -5] 28 13 39 27
14 2 [27 -5 28] 13 39 28
14 2 27 [-5 28 13] 39 28
14 2 27 -5 [28 13 39] 39
提示：
你可以假设输入总是有效的，在输入数组不为空的情况下：
1 <= limit <= heights.length
-10000 <= heights[i] <= 10000
代码
class Solution {
public int[] maxAltitude(int[] nums, int k) {
if(nums == null || nums.length <= 1){
return nums;
}
LinkedList<Integer> queue = new LinkedList<>();int[] res = new int[nums.length - k + 1];int index = 0;//Kfor(int i = 0; i < nums.length; i++){while(!queue.isEmpty() && nums[queue.peekLast()] <= nums[i]){queue.pollLast();}queue.add(i);if(queue.peekLast() - k == queue.peek()){queue.poll();}if(i + 1 >= k){res[index++] = nums[queue.peek()];}}return res;
}
}
时间复杂度：O(n)
额外空间复杂的：O(k)
