
基本数据结构-队列
Mininda
云雀叫了一整天
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【Leetcode2196】从上到下打印二叉树 III
用BFS来从上到下从左到右的记录,一旦到达发现当前行数遍历完了就收手放到vector里 用一个计数器cnt记录下 如果是单数行就用queue记录偶数行就用stack记录 我这个算法有点慢了 因为搞进来搞回去常数有点大 我看也可以直接用vector的reverse或者就开一个双端队列节省空间 class Solution { private: queue<TreeNode*> Q; queue<int> curQ; stack<int> S; int CurrentNo.原创 2021-12-22 10:18:55 · 237 阅读 · 0 评论 -
【NOIP2016】蚯蚓 单调队列
一道水题调了一个小时。学个啥oi还是回家种田吧qwq 题解 开三个队列,将原序列由大到小排列好之后放进第一个队列,然后每次取出三个队列中队头进行比较再切掉分别放到第二个第三个队列尾部。 代码 #include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;queue&gt; #include&lt;cstdio&am原创 2018-07-31 22:32:41 · 353 阅读 · 0 评论