3、栈 (1)有效的括号 解题思路: 有效的情况: 1)不嵌套:()[]{} 2)嵌套: {[()]} 无效的情况: 1)长度为奇数,左括号多余:(()[]{} 2)长度为奇数,右括号多余:()[]{}} 3)长度为偶数,左括号与右括号不配对:{ {()]} 图解: (1)遇到左括号,将相应的右括号入栈 (2)遇到右括号且匹配则出栈