基本数据结构-队列
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 · 185 阅读 · 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 · 305 阅读 · 0 评论