本文详细介绍了LeetCode第20题的有效括号问题的解决思路和代码实现。主要通过遍历字符串，将所有左括号存入数组，逐个与遇到的右括号进行匹配，利用栈的特性确保括号按顺序闭合。最后检查左括号数组是否为空，以判断是否存在未匹配的左括号。
这道题的要求简单来说就是给你一串括号的字符串，满足两个判断条件才能算有效
1. 左括号必须用相同类型的右括号闭合
这个要求的意思 小中大的括号必须和同类型的括号闭合
比如不能这样：（] 、[}、{）
2. 左括号必须以正确的顺序闭合
简单来说就是不能这样：）（、}{、][
括号必须按顺序闭合
——————————————————————————————————————————
实现思路：
1. 遍历括号字符串把【所有的小中大左边括号】放到一个数组里，【注意！是所有左边括号】，不管小括号中括号或大括号，所有左边括号都放到一个数组里
2. 把数组里最新添加的左括号数组元素通过pop方法把数组最新添加的左括号取出来
3. 判断当前循环字符是否有小中大的【右边括号】，如果有那就【判断当最新取出左括号和当前循环的右括号是否是同类型的括号】，如果不是，那就把它排除出去，就return false
4. 这样遍历完之后，因为pop把最新的数组元素取出来之后，会把在数组里原有数据删除，所以要去判断左括号数组是否为空，如果为空代表有剩余的左括号，那还是return false
_________________________________________________________________
最低0.47元/天 解锁文章
2440
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
