Queue
文章平均质量分 84
Dylan_Java_NYC
练很重要,总结更重要,感谢CSDN给了我这么好的平台交流。
展开
-
LeetCode Implement Queue using Stacks
原题链接在这里:https://leetcode.com/problems/implement-queue-using-stacks/ 本题与Implement Stack using Queues相对应。 用Stack implement queue时,可以采用两个stack,add时就是一直像stk1中压栈。 poll()时把stk1的所有元素逐个压入另一个stack stk2中,现在s原创 2015-08-18 11:35:01 · 275 阅读 · 0 评论 -
LeetCode Implement Stack using Queues
原题链接在这里:https://leetcode.com/problems/implement-stack-using-queues/ Method 1: 用两个queue来实现stack,push(x) 时,x先放到queue2,在把queue1逐个接到queue2上,再把queue1和queue2互 换即可。 pop()时直接poll出来queue1的第一个元素即可。 top() 与原创 2015-08-18 10:57:53 · 400 阅读 · 0 评论 -
LeetCode Binary Tree Level Order Traversal II
原题链接在这里:https://leetcode.com/problems/binary-tree-level-order-traversal-ii/ 与Binary Tree Level Order Traversal相似,只是返过来加链表。自然想到多用一个stack即可。像BFS用queue一层一层扫,出queue时添加到list里,用curCount计数,为0时表示当前level走完,li原创 2015-09-05 01:47:27 · 269 阅读 · 0 评论