代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

一 Leetcode 20 有效的括号

题目链接:Leetcode 20 有效的括号

学习的视频:代码随想录算法公开课20

学习的文章:代码随想录20

有三种不正确的情况1 左括号多余2 右括号多余3 不匹配,newstack用来在遇到左括号时append相应的右括号,在遇到右括号时pop


方法二 使用字典


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

题目链接:Leetcode 1047 删除字符串中的所有相邻重复项

学习的视频:代码随想录算法公开课1047

学习的文章:代码随想录1047

重点:和括号匹配问题是一类问题

方法一:使用栈


方法二:使用双指针


三 Leetcode 150 逆波兰表达式求值 

题目链接:Leetcode 150 逆波兰表达式求值

学习的视频:代码随想录算法公开课150

学习的文章:代码随想录150

重点:每遇到一个操作符,就消除两个数字


结束!

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容