youxiwang
youxiwang
全部文章
分类
题解(90)
归档
标签
去牛客网
登录
/
注册
youxiwang的博客
TA的专栏
28篇文章
2人订阅
DP是真的烦
28篇文章
992人学习
全部文章
(共1篇)
题解 | #滑动窗口的最大值# [P0-T2]
在第i个数要找左侧窗口内的最大数。所以又可以单调栈套娃 唯一需要变化的就是栈上只保留窗口以内的数,所以栈上存下标以查看栈上最老的数是否还在窗口内。 再来一遍口诀: 找右边的就从右往左,找左边的从左往右 找小的就递增,找大的就递减 这里找左边最大, 那就是从左向右+递减。 import java.u...
Java
滑动窗口
2022-02-11
1
487