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

3、栈
(1)有效的括号

力扣刷题笔记----栈和队列_第1张图片

解题思路:

有效的情况:

1)不嵌套:()[]{}
2)嵌套: {[()]}

无效的情况:

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

图解:

(1)遇到左括号,将相应的右括号入栈

力扣刷题笔记----栈和队列_第2张图片

力扣刷题笔记----栈和队列_第3张图片

(2)遇到右括号且匹配则出栈

你可能感兴趣的:(数据结构与算法,1024程序员节,leetcode)