LeetCode 225 Implement Stack using Queues
思路
只说一下pop和top操作。
(1)对于pop:每次pop的时候:首先将queue中的所有元素依次poll到一个tmp队列中,并用last变量记录最后一个poll出来的元素,用count记录加入tmp队列的次数,用来防止将最后一个需要移除的数据再加进去。最后queue = tmp,返回last即可。
时间复杂度O(n),空间复杂度O(n)
(2)top:与pop操作基本相同,只是不需要用co...
原创
2019-03-14 09:35:17 ·
68 阅读 ·
0 评论