题目描述:

滑动窗口最大值 - 图1

代码实现:

  • 暴力法,每次滑动窗口计算最大值。
  1. /**
  2. * @param {number[]} nums
  3. * @param {number} k
  4. * @return {number[]}
  5. */
  6. var maxSlidingWindow = function(nums, k) {
  7. var arr = nums.slice(0, k)
  8. var res = []
  9. for (var i = 0; i < nums.length - k + 1; i++ ) {
  10. res.push(Math.max(...arr))
  11. arr.shift()
  12. arr.push(nums[k + i])
  13. }
  14. return res
  15. };

滑动窗口最大值 - 图2