一 Leetcode 20 有效的括号
题目链接:Leetcode 20 有效的括号
学习的视频:代码随想录算法公开课20
学习的文章:代码随想录20
有三种不正确的情况1 左括号多余2 右括号多余3 不匹配,newstack用来在遇到左括号时append相应的右括号,在遇到右括号时pop

方法二 使用字典

二 Leetcode 1047 删除字符串中的所有相邻重复项
题目链接:Leetcode 1047 删除字符串中的所有相邻重复项
学习的视频:代码随想录算法公开课1047
学习的文章:代码随想录1047
重点:和括号匹配问题是一类问题
方法一:使用栈

方法二:使用双指针

三 Leetcode 150 逆波兰表达式求值
学习的视频:代码随想录算法公开课150
学习的文章:代码随想录150
重点:每遇到一个操作符,就消除两个数字

结束!