232.用栈实现队列
思路:
栈的特点是先进后出,后进先出,所以需要两个栈实现,一个是进栈,一个是出栈,出的时候先看出的栈有没有元素,有直接返回,没有就从进栈pop
225. 用队列实现栈
思路:
根据栈的特性,用两个队列模拟栈,push的时候,往第一个对了压,pop的时候,反向遍历第一个队列,放入第二个队列,然后pop第二个队列
232.用栈实现队列
思路:
栈的特点是先进后出,后进先出,所以需要两个栈实现,一个是进栈,一个是出栈,出的时候先看出的栈有没有元素,有直接返回,没有就从进栈pop
225. 用队列实现栈
思路:
根据栈的特性,用两个队列模拟栈,push的时候,往第一个对了压,pop的时候,反向遍历第一个队列,放入第二个队列,然后pop第二个队列
本文标题:代码随想录算法训练营第十天| 232.用栈实现队列 、225.
本文链接:https://www.haomeiwen.com/subject/fnsrmdtx.html
网友评论