lgwebdream/FE-Interview

Day285:给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。

Opened this issue · 1 comments

// 示例
// 输入:
nums = [1, 3, -1, -3, 5, 3, 6, 7], k = 3;
// 输出:
[3, 3, 5, 5, 6, 7];

每日一题会在下午四点在交流群集中讨论,五点小程序中更新答案
欢迎大家在下方发表自己的优质见解

二维码加载失败可点击 小程序二维码

扫描下方二维码,收藏关注,及时获取答案以及详细解析,同时可解锁800+道前端面试题。

暴力, 时间复杂度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;
};