重铸广师荣光
重铸广师荣光
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
重铸广师荣光的博客
全部文章
(共2篇)
题解 | #滑动窗口的最大值#
基本思路: 双向队列,控制着数组坐标的进出。 1.在一个窗口中,把坐标放到双向队列的末尾,当但要进去的数值大于末尾的值,则把末尾的坐标值弹出,再把改值放进去。 2.当 当前窗口大于 当前坐标一个窗口距离时,弹出第一个节点 3.当i大于当前窗口的值时,就可以把双向队列第一个数值放在集合里面。 ...
Java
2022-05-25
4
431
题解 | #用两个栈实现队列#
import java.util.*; public class Solution { Deque<Integer> stack1; Deque<Integer> stack2; public Solution(){ stack1=...
Java
2021-04-10
0
476