Day 11 | 栈和队列 20. 有效的括号 、1047. 删除字符串中的所有相邻重复项 、 150. 逆波兰表达式求值
20.有效的括号题目文章讲解视频讲解思路:首先遍历左括号,在栈中存放右括号。其中,匹配不成功有三种情况:左括号多:遍历完字符串,发现栈中有剩余,就是有左括号没被匹配右括号多:遍历字符串中,栈空了不匹配:遍历过程中,栈中字符不匹配匹配成功:遍历结束,栈空了classSolution{publicbooleanisValid(Strings){Stackstack=newStackdeque=newA