目录
LeetCode 20. 有效的括号
文章讲解：代码随想录(programmercarl.com)
视频讲解：栈的拿手好戏！| LeetCode：20. 有效的括号_哔哩哔哩_bilibili
思路
LeetCode 1047. 删除字符串中的所有相邻重复项
文章讲解：代码随想录(programmercarl.com)
视频讲解：栈的好戏还要继续！| LeetCode：1047. 删除字符串中的所有相邻重复项_哔哩哔哩_bilibili
思路
LeetCode 150. 逆波兰表达式求值
文章讲解：代码随想录(programmercarl.com)
视频讲解：栈的最后表演！ | LeetCode：150. 逆波兰表达式求值_哔哩哔哩_bilibili
思路
-
LeetCode 20. 有效的括号
-
文章讲解：代码随想录(programmercarl.com)
-
视频讲解：栈的拿手好戏！| LeetCode：20. 有效的括号_哔哩哔哩_bilibili
-
思路
-
首先要弄清楚这里有三种不匹配的情况：第一种情况，字符串里左方向的括号多余了 ，所以不匹配。第二种情况，括号没有多余，但是 括号的类型没有匹配上。 第三种情况，字符串里右方向的括号多余了，所以不匹配。
第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false。第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false。
-
LeetCode 1047. 删除字符串中的所有相邻重复项
-
文章讲解：代码随想录(programmercarl.com)
-
视频讲解：栈的好戏还要继续！| LeetCode：1047. 删除字符串中的所有相邻重复项_哔哩哔哩_bilibili
-
思路
-
要删除相邻相同元素，在删除相邻重复项的时候，其实就是要知道当前遍历的这个元素，我们在前一位是不是遍历过一样数值的元素，栈的目的就是存放遍历过的元素，当遍历当前的这个元素的时候，去栈里看一下我们是不是遍历过相同数值的相邻元素。
-
LeetCode 150. 逆波兰表达式求值
-
文章讲解：代码随想录(programmercarl.com)
-
视频讲解：栈的最后表演！ | LeetCode：150. 逆波兰表达式求值_哔哩哔哩_bilibili
-
思路
-
其实逆波兰表达式相当于是二叉树中的后序遍历。可以把运算符作为中间节点，按照后序遍历的规则画出一个二叉树。但我们没有必要从二叉树的角度去解决这个问题，只要知道逆波兰表达式是用后序遍历的方式把二叉树序列化了，就可以了。文章来源：https://www.toymoban.com/news/detail-835472.html
文章来源地址https://www.toymoban.com/news/detail-835472.html
到了这里，关于代码随想录第十一天 | LeetCode 20. 有效的括号、LeetCode 1047. 删除字符串中的所有相邻重复项、LeetCode 150. 逆波兰表达式求的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
