其他分享
首页 > 其他分享> > 刷题Day5-栈与队列

刷题Day5-栈与队列

作者:互联网

232. 用栈实现队列

一个栈用于存入,另一个栈用于弹出。


225. 用队列实现栈

两个队列没有主次之分,需要放入的时候放到有对象的队列,需要弹出的时候将对象从有对象的队列放到没对象的队列中,返回最后一个对象即可。


20. 有效的括号

典型的用栈解决的问题,括号问题基本上都是栈解决。

需要注意边界条件,注意栈的size问题,遇到右括号的时候栈是否还有对象可以取出,最后是否还剩余没有取出来的左括号。


1047. 删除字符串中的所有相邻重复项

这个题挺有意思的,消消乐。遇到相同的消除,本质上使用一个栈,每次存之前看看栈顶是否有相同的,如果相同,弹栈


150. 逆波兰表达式求值

逆波兰表达式,又是经典的栈问题


347. 前 K 个高频元素

优先队列的使用,根据出现次数进行比较


 

标签:相同,队列,Day5,问题,括号,对象,表达式,刷题
来源: https://www.cnblogs.com/wangqianming12138/p/16385163.html