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

●  20. 有效的括号

先来分析一下 这里有三种不匹配的情况，

1. 第一种情况，字符串里左方向的括号多余了 ，所以不匹配。 

   

2. 第二种情况，括号没有多余，但是 括号的类型没有匹配上。 

   

3. 第三种情况，字符串里右方向的括号多余了，所以不匹配。 

   

我们的代码只要覆盖了这三种不匹配的情况，就不会出问题，可以看出 动手之前分析好题目的重要性。

动画如下：

 

 

●  1047. 删除字符串中的所有相邻重复项

 

 

●  150. 逆波兰表达式求值