
栈与队列
夏末秋也凉
这个作者很懒,什么都没留下…
展开
-
力扣-栈与队列-347 前k个高频元素
利用优先队列进行排序,然后利用multiset对count进行排序,最后收集k个高频元素就行。原创 2025-02-10 23:42:42 · 325 阅读 · 0 评论 -
力扣-栈与队列-239 滑动窗口的最大值
每移动一次,可以比较上一次窗口的最大值和被移除的值,如果被移除的值小于最大值,则说明最大值仍在新的区间,但是最后超时了。原创 2025-02-10 22:57:42 · 383 阅读 · 0 评论 -
力扣-栈与队列-150 逆波兰表达式
利用栈即可解决,主要坑有操作数1和操作数2的区别。原创 2025-02-10 19:00:40 · 254 阅读 · 0 评论 -
力扣-栈与队列-1047 删除字符串中的所有相邻重复项
利用栈更新紧邻的元素,和要插入的元素作比较。原创 2025-02-10 17:18:39 · 202 阅读 · 0 评论 -
力扣-数组-20 有效的括号
有效的括号符合栈的思想,先进后出。原创 2025-02-10 13:08:56 · 156 阅读 · 0 评论 -
力扣-栈与队列-225 用队列实现栈
把size-1pop出去,然后得到剩下那个。原创 2025-02-10 12:36:26 · 187 阅读 · 0 评论 -
力扣-栈与队列-232 用栈实现队列
想到是两个栈作为入栈和出栈,但是不可以入栈放一个出一个,这样跟没有入栈没区别,要反转入栈中的相对顺序,所以当出栈需要出元素时,才把入栈所有元素都放入出栈中,这才是正确做法。原创 2025-02-10 11:51:12 · 217 阅读 · 0 评论