youxiwang

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #滑动窗口的最大值# [P0-T2]

在第i个数要找左侧窗口内的最大数。所以又可以单调栈套娃唯一需要变化的就是栈上只保留窗口以内的数，所以栈上存下标以查看栈上最老的数是否还在窗口内。再来一遍口诀：找右边的就从右往左，找左边的从左往右找小的就递增，找大的就递减这里找左边最大, 那就是从左向右+递减。 import java.u...

Java 滑动窗口

2022-02-11

1 487