力扣刷题笔记----栈和队列

3、栈

（1）有效的括号

解题思路：

有效的情况：

1）不嵌套：()[]{}
2）嵌套： {[()]}

无效的情况：

1）长度为奇数，左括号多余：(()[]{}
2）长度为奇数，右括号多余：()[]{}}
3）长度为偶数，左括号与右括号不配对：{ {()]}

图解：

（1）遇到左括号，将相应的右括号入栈

（2）遇到右括号且匹配则出栈