题目描述
现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。
若字符串满足以下条件之一，则为无效字符串：
①任一类型的左右括号数量不相等；
②存在未按正确顺序（先左后右）闭合的括号。
输出括号的最大嵌套深度，若字符串无效则输出0。
0≤字符串长度≤100000
输入描述
一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串
输出描述
一个整数，最大的括号深度
用例
| 输入 | [] |
| 输出 | 1 |
| 说明 | 有效字符串，最大嵌套深度为1 |
博客介绍了如何解决华为在线开发者（OD）测试中的一道问题——计算字符串中最大括号深度。题目要求字符串中的括号必须正确匹配，否则输出0。博主通过栈结构解析括号对称性，并修正了之前算法的错误，指出应以栈中保留的左括号数量作为最大深度。提供了Python算法源码作为解决方案。
订阅专栏 解锁全文
扫一扫
677
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
