会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
本题在括号匹配（栈）的同时维护当前嵌套深度，合法则返回过程中的最大深度，非法返回 0。
- 遇左括号入栈，深度 +1，更新答案；
- 遇右括号：栈空或栈顶类型不匹配 → 非法返回 0；否则出栈，深度 −1；
- 扫描结束若栈非空（左括号有余）→ 非法返回 0；
- 空串合法，深度为 0。
题目内容
现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。
若字符串满足以下条件之一，则为无效字符串：
①任一类型的左右括号数量不相等；
②存在未按正确顺序（先左后右）闭合的括号。
