239. 滑动窗口最大值

[GpingFeng]

239. 滑动窗口最大值

解题思路——暴力法

var maxSlidingWindow = function(nums, k) {
  let res = [];
  for (let i = k - 1; i < nums.length; i++) {
    let max = -Infinity;
    for (let j=i-k+1; j < i+1; j++) {
       max = Math.max(max, nums[j]);
    }
    res.push(max);
  }
  return res;
};

复杂度分析

• 时间复杂度——O(n^2)
• 空间复杂度——O(n)

[GpingFeng]

TODO:双端队列以及动态规划