在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共2篇）

题解 | #Look Up#

类似于滑动窗口，但比滑动窗口要简单。在本题中因为是向坐看（其实是向高下标的方向看）。所以从后向前去遍历，如果栈为空那么直接加入即可，如果当前的数比栈顶的数要大，那么栈顶里面的数不可能成为那个被仰望的了，所以弹出，又因为可能不止一个，所以用循环。如果比栈顶数要小证明还有可能称为那个背仰望的，接着加入栈...

C++ 栈滑动窗口

2023-09-12

2 345

题解 | #Sliding Window#

本题是一个滑动窗口问题，在移动过程中改变的是第一个数被丢掉和下一个数加进来。那么可以建立一个队列，如果当前进来的这个数比前面的某些数要大的话就需要出队，因为由于这个更大的数的存在前面的数就不可能变成最大的数。那么就需要直接从队列里面删除。如果第一个在窗口移动的时候被丢掉了同样也要删除。如果新加进来的...

C++ 双向队列滑动窗口

2023-09-12

1 319