232. 用栈实现队列
一个栈用于存入,另一个栈用于弹出。
225. 用队列实现栈
两个队列没有主次之分,需要放入的时候放到有对象的队列,需要弹出的时候将对象从有对象的队列放到没对象的队列中,返回最后一个对象即可。
20. 有效的括号
典型的用栈解决的问题,括号问题基本上都是栈解决。
需要注意边界条件,注意栈的size问题,遇到右括号的时候栈是否还有对象可以取出,最后是否还剩余没有取出来的左括号。
1047. 删除字符串中的所有相邻重复项
这个题挺有意思的,消消乐。遇到相同的消除,本质上使用一个栈,每次存之前看看栈顶是否有相同的,如果相同,弹栈
150. 逆波兰表达式求值
逆波兰表达式,又是经典的栈问题
347. 前 K 个高频元素
优先队列的使用,根据出现次数进行比较
标签:相同,队列,Day5,问题,括号,对象,表达式,刷题 来源: https://www.cnblogs.com/wangqianming12138/p/16385163.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。