代码随想录补打卡11天|栈与队列20. 1047. 150.

最新推荐文章于 2024-09-14 18:52:56 发布
最新推荐文章于 2024-09-14 18:52:56 发布
阅读量192 收藏
点赞数
文章标签： leetcode java Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45783266/article/details/129244422
版权
本文介绍了两种常见的编程算法问题：括号匹配通过使用栈数据结构实现，遇到左括号入栈，遇到右括号出栈并检查匹配；1047题目的删除重复项操作，可以通过逆置栈来简化处理；而逆波兰式求值中，涉及到了数组比较和字符串转整数的操作，对这些技术要点进行了详细讲解。
摘要由CSDN通过智能技术生成

20题目括号匹配

思路：遇到左括号可将右括号入栈，遇到右括号出栈，判断栈顶元素是否为右括号，若栈最终为空，则返回true()。

1047题目删除重复项

注意点str=stack.pop()+str可逆置栈元素

150题目逆波兰式求值

注意点：

  1. 数组比较大小

  1. String转换Integer

渣渣研究生找工作中
关注
代码随想录打卡第十一天 | 栈与队列 leetcode20&1047&150（补周六）
weixin_43364099的博客
05-19 733
1>计算s[i - 2] <运算符> s[i - 1]的值并保存在原来的i-2位置，i-1和i删除，即使用s[i-2]<运算符>s[i-1]的结果替换原来的s[i-2]s[i-1]s[i]这三个元素，并将i指针移动到i-2,因为用一个元素替换了原来的三个元素；用12 * -11 = -132替换"12" " -11" "*"得到{"10","6","-132","/","*","17","+","5","+"}6 / -132 = 0 替换得：{"10","0","*","17","+","5","+"}
代码随想录算法训练营第十一天|栈与队列part02
qq_51377167的博客
07-30 917
波兰表达式相当于是二叉树中的后序遍历，逆波兰表达式：是一种后缀表达式，所谓后缀就是指运算符写在后面。平常使用的算式则是一种中缀表达式，如 ( 1 + 2 ) * ( 3 + 4 )。该算式的逆波兰表达式写法为 ( ( 1 2 + ) ( 3 4 + ) * )。去掉括号后表达式无歧义，上式即便写成 1 2 + 3 4 + * 也可以依据次序计算出正确结果。遇到运算符则取出栈顶两个数字进行计算，并将结果压入栈中。本题是 大数据中取前k值 的经典思路，了解想法之后，不算难。239. 滑动窗口最大值。
代码随想录第11天打卡·leetcode· 栈与队列part02：150. 逆波兰表达式求值；239. 滑动窗口最大值；
weixin_65180740的博客
07-14 973
先放入k个元素，初始化堆若新的元素比堆顶大，则弹出堆顶，放入新的元素至堆顶，调整至小顶堆。
代码随想录算法训练营第11天|232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项
Yinems的博客
07-02 207
思路：需要用两个栈来实现队列的先进先出。一个输入栈，一个输出栈，用来调整数据出栈的顺序。在push数据的时候，只要将数据放入输入栈；而在输出的时候，就需要将数据先读入输出栈，再弹出。弹出数据的过程，要注意判断输出栈是否为空。由于栈结构的特殊性，非常适合做对称匹配类的题目。括号匹配时使用栈解决的经典问题。要注意的点就是，最后返回的时候 res 的长度是 0 到 slow。还有一个双指针的版本，作为如果不让用栈的解决方法。（2）左右括号不对称。
Amber-Leedcode-Java-代码随想录打卡第十三天 ｜ ● 239. 滑动窗口最大值● 347.前 K 个高频元素
avery66666的博客
01-22 427
​ 总结： 状态：未完结 - 百分之80 学习2小时左右 困难：很多 待解决问题：第一题 今日收获： 来源：代码随想录 ​
代码随想录打卡第十一天
weixin_48013375的博客
07-01 541
day10 休息day11 栈与队列第一天。
代码随想录打卡记录
weixin_45638970的博客
10-25 452
【代码】代码随想录
【代码随想录训练营第42期 Day11打卡 LeetCode 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素
记得要努力变强
07-27 1121
栈与队列
打卡代码随想录Day6
qq_43507965的博客
03-12 588
今天进入二叉树的学习，继续夯实基础。 1.二叉树的前序、后序、中序遍历（力扣144、145、94） public List<Integer> preorderTraversal(TreeNode root) { ArrayList<Integer> res = new ArrayList<>(); traverse(root,res); return res; } public void traverse(TreeNode root,Arra
代码随想录算法PDF.zip
05-29
《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...
代码随想录知识星球精华 最强⼋股⽂
04-28
代码随想录知识星球精华（最强⼋股⽂） 这份PDF总结了 代码随想录知识星球 的全部精华内容，覆盖了⼏乎程序员学习必备的内容。 知识星球⾥很多录友拿到了⼤⼚offer，包括科班 和 ⾮科班的，⽽他们的每⽇学习总结都是...
代码随想录算法PDF.rar
08-06
《代码随想录》是一本深受程序员喜爱的算法学习书籍，尤其对于初学者来说，它提供了深入浅出的讲解和实战演练。这本书的核心是通过实际编程来帮助读者理解和掌握算法，提升编程技能，特别是C++语言的应用。在C++这个...
代码随想录-八股文 pdf
04-25
代码随想录-八股文 PDF 代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux ...
代码随想录算法训练营第十天| 232.用栈实现队列 225. 用队列实现栈
MRmaand12的博客
11-25 302
第十天： 栈和队列
【数据结构与算法 | 灵神题单 | 删除链表篇】力扣2487, 237
2301_80912559的博客
09-09 847
每个节点的值都是 1 ，所以没有需要移除的节点。需要移除的节点是 5 ，2 和 3。移除每个右侧有一个更大数值的节点。- 节点 13 在节点 5 右侧。- 节点 13 在节点 2 右侧。- 节点 8 在节点 3 右侧。给你一个链表的头节点。返回修改后链表的头节点。
LeetCode 2181.合并零之间的节点
weixin_50878507的博客
09-09 553
给你一个链表的头节点head，该链表包含由0分隔开的一连串整数。链表的和的节点都满足。对于每两个相邻的0，请你将它们之间的所有节点合并成一个节点，其值是所有已合并节点的值之和。然后将所有0移除，修改后的链表不应该含有任何0。返回修改后链表的头节点head。
【JavaScript】LeetCode：707设计链表
最新发布
weixin_45980065的博客
09-14 503
【代码】【JavaScript】LeetCode：707设计链表。
leetcode-647. 回文子串
曼巴的博客
09-12 392
3）遍历顺序：一定要从下到上，从左到右遍历，这样保证dp[i + 1][j - 1]都是经过计算的。当s[i]与s[j]不相等，那没啥好说的了，dp[i][j]一定是false。整体上是两种，就是s[i]与s[j]相等，s[i]与s[j]不相等这两种。6个回文子串: "a", "a", "a", "aa", "aa", "aaa"当s[i]与s[j]相等时，这就复杂一些了，有如下三种情况。三个回文子串: "a", "b", "c"是字符串中的由连续字符组成的一个序列。是正着读和倒过来读一样的字符串。
《代码随想录知识星球-学习手册PDF：精华八股文，实用知识全覆盖》
《代码随想录-八股文 PDF》是一份全面总结了《代码随想录知识星球》的精华内容的PDF文件。该文件涵盖了几乎每位程序员在学习过程中必备的知识点。录友们在知识星球中的每日总结对于准备求职的程序员来说是必备的学习...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值