Open sl1673495 opened 4 years ago
单调队列实现:
let maxSlidingWindow = function (nums, k) {
const res = [];
const queue = [];
for (let i = 0; i < nums.length; i++) {
if (i - k >= queue[0]) {
queue.shift();
}
while (nums[queue[queue.length - 1]] <= nums[i]) {
queue.pop();
}
queue.push(i);
if ((i + 1) >= k) {
res.push(nums[queue[0]]);
}
}
return res;
};
滑动窗口
var maxSlidingWindow = function (nums, k) {
let len = nums.length, res = [];
if (k == 0 || len == 0) {
return res
}
let left = 0, right = k - 1;
while (right < len) {
let max = Math.max(...nums.slice(left, right + 1))
res.push(max)
left++;
right++;
}
return res
};
给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。
示例:
提示:
你可以假设 k 总是有效的,在输入数组不为空的情况下,1 ≤ k ≤ 输入数组的大小。
注意:本题与主站 239 题相同:https://leetcode-cn.com/problems/sliding-window-maximum/
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
滑动窗口,每次左右各滑动一位,并且求窗口中的最大值记录即可,这题坑的地方在于边界情况比较多。