力扣--LCR 183.望远镜中的最高海拔

题目

科技馆内有一台虚拟观景望远镜，它可以用来观测特定纬度地区的地形情况。该纬度的海拔数据记于数组 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;

    //K

    for(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)