Merge pull request #902 from Tiffany-yuan/master

feat: 修改0239.滑动窗口最大值js版本,判断当前最大值是否在窗口中用if即可,不需要用while
This commit is contained in:
程序员Carl
2021-11-17 15:54:06 +08:00
committed by GitHub

View File

@ -407,7 +407,7 @@ var maxSlidingWindow = function (nums, k) {
// 入队当前元素下标
q.push(i);
// 判断当前最大值(即队首元素)是否在窗口中,若不在便将其出队
while (q[0] <= i - k) {
if (q[0] <= i - k) {
q.shift();
}
// 当达到窗口大小时便开始向结果中添加数据