有效括号
思路出来代码比较简单
左半括号出现就压右半进栈 这样比左右括号直接压进去 做的比较会少一些
栈为空但是还有符号出现或者是右半括号和当前元素对不上 显然为false
剩下的情况就是栈顶和当前元素匹配 pop即可
栈尤其适合做这类匹配类的题目
删除字符串中的所有相邻重复项
消消乐 直接压进栈做匹配就可以了
逆波兰表达式求值
这题其实跟消消乐差不多 因为不需要判断是不是逆波兰表达式 直接按照消消乐的写法就可以了
需要注意一下变量的取值范围 int应该不够 改个大的就好了