![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
5.栈与队列
文章平均质量分 86
栈与队列LC题
pig不会cv
这个作者很懒,什么都没留下…
展开
-
栈与队列总结
stacks 被实现为容器适配器,它是使用特定容器类的封装对象作为其底层容器的类,提供一组特定的成员函数来访问其元素。:Java的标准库中包含了一个java.util包,其中提供了Stack类和Queue接口,用于实现栈和队列的功能。在Java中,可以使用迭代器(Iterator)来遍历stack和queue中的元素。当列表中的元素数量超过当前分配的内存空间时,Python会自动重新分配更大的内存块,并将现有元素复制到新的内存空间中。在Java中,stack和queue提供了迭代器来遍历其中的元素。原创 2023-11-08 08:26:48 · 74 阅读 · 0 评论 -
5.6前 K 个高频元素(LC347-M)
其实。原创 2023-11-07 10:40:02 · 140 阅读 · 0 评论 -
5.5逆波兰表达式求值(LC150-M)
其实就是后缀表达式。本题中每一个子表达式要得出一个结果,然后拿这个结果再进行运算,那么。原创 2023-11-07 08:33:31 · 50 阅读 · 0 评论 -
5.4 删除字符串中的所有相邻重复项(LC1047-E)
相对于来说其实也是匹配问题,20. 有效的括号 是匹配左右括号,本题是匹配相邻元素,最后都是做消除的操作。本题也是用栈来解决的经典题目。原创 2023-11-05 19:18:39 · 146 阅读 · 0 评论 -
5.3有效的括号(LC20-E)
题目中:左括号必须以正确的顺序闭合。意思是,最后出现的左括号(对应着栈中的最后一个元素),应该先找到对应的闭合符号(右括号)比如:s="( [ ) ]"就是False,因为"("比"["先出现,对应地,"( [ "中最后的元素应该最先找到闭合符"]",而 闭合符(就是右括号)先出现的是")",这个时候就能判断False了由于栈结构的特殊性,非常适合做对称匹配类的题目。首先要弄清楚,字符串里的括号不匹配有几种情况。1.第一种情况:字符串里左方向的括号多余了 ,所以不匹配。原创 2023-11-05 18:36:33 · 109 阅读 · 0 评论 -
5.2用队列实现栈(LC225-E)
只要将队列首部的元素(除了最后一个元素外) 重新添加到队列尾部,此时再去弹出元素就是栈的顺序了。原创 2023-11-04 18:23:12 · 145 阅读 · 0 评论 -
5.1用栈实现队列(LC232-E)
这道题就是用栈模拟队列。//输入一个空字符串插入队尾-1// queue is: [1, 2] 插入队尾-2返回队首元素1//从队首移除元素1// return false 判断队列是否为空:非空在出队列时,队首先出,而栈中尾部元素先出,要想实现出队列操作,需要再借助一个栈(stack_out)出队列时,把元素按照倒序放入stack_out,再stack_out.pop比如数组[1,2],stack_out=[2,1],这样pop的就是队首1。原创 2023-11-04 13:02:01 · 127 阅读 · 0 评论