lgwebdream / FE-Interview

🔥🔥🔥 前端面试,独有前端面试题详解,前端面试刷题必备,1000+前端面试真题,Html、Css、JavaScript、Vue、React、Node、TypeScript、Webpack、算法、网络与安全、浏览器
https://lgwebdream.github.io/FE-Interview/
Other
6.77k stars 897 forks source link

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

Open Genzhen opened 3 years ago

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

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

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

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

davidzhou23 commented 2 years ago

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