Day285:给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。
Opened this issue · 1 comments
Genzhen commented
// 示例
// 输入:
nums = [1, 3, -1, -3, 5, 3, 6, 7], k = 3;
// 输出:
[3, 3, 5, 5, 6, 7];
每日一题会在下午四点在交流群集中讨论,五点小程序中更新答案
欢迎大家在下方发表自己的优质见解二维码加载失败可点击 小程序二维码
扫描下方二维码,收藏关注,及时获取答案以及详细解析,同时可解锁800+道前端面试题。
davidzhou23 commented
暴力, 时间复杂度O(kn)
var maxValues = function (nums, k) {
if (k < 2) return nums;
const result = [];
let n = num.length;
for (let i = 0; i < n - k + 1; i++) {
result.push( Math.max( ...nums.slice(i, i + k)));
}
return result;
};