232.用栈实现队列
文档和视频讲解:代码随想录(programmercarl.com)
状态:ac
用时:0.5h
思路:用两个栈来模拟队列,分别为in和out,pushi则把元素放入in这个栈中,每次要pop的时候,把in中的所有元素取出放在out中,out的顺序即为in的倒叙,只需要pop栈中第一个元素即可。
代码:
225. 用队列实现栈
文档和视频讲解:代码随想录(programmercarl.com)
状态:ac
用时:0.5h
思路:一个队列即可,和232思路类似。在pop时,依次取出前面的元素放在后面,把最后面的元素放在第一个即可。
代码: