滑动窗口的最大值

题目链接

• 牛客网

题目描述

刷题思路

代码实现

/*
 * @Description: 【较难】滑动窗口的最大值
 * @Version: Beta1.0
 * @Author: 微信公众号：储凡
 * @Date: 2021-04-29 21:49:42
 * @LastEditors: 微信公众号：储凡
 * @LastEditTime: 2021-04-29 21:58:32
 */

export function maxInWindows(num, size) {
  const len = num.length
  const result = []
  if (len < size || size === 0) {
    // 窗口大于数组长度 || 窗口大小为0
    return []
  }

  for (let index = 0; index <= len - size; index++) {
    // 获取最大值 【这里可以抽一个多数求最大的函数出来】
    result.push(Math.max(...num.slice(index, index + size)))
  }
  return result
}

一些建议