- 博客(8)
- 收藏
- 关注
RSS订阅原创 单调队列学习
2.检查队尾：如果队尾的元素大于要添加的值，如果这个值加上去队列就不会保持单调性，所以要弹出队尾元素，对应tt减一（可能会一直不满足，所以要一直（所以要while）弹出队尾元素）。1.检查队首：如果队首指向的下标小于等于i-k,即队首的元素已经跑出了k长度即[ i − k + 1 , i ] [i-k+1,i][i−k+1,i]这个区间，那么就要将队首元素弹出来，对应将hh+1。3. 对于重复元素去不去除都可以，去除可以保证队列中至少有一个，不去除不影响队首，且在遇到更小的值时都会出队。
2023-05-08 23:02:04
74
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人