华为OD机试C卷-- 最大括号深度（Java & JS & Python）

作者：菜鸟追梦旅行 | 2024-06-13 08:58:20

踩

获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
现有一字符串仅由 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’六种括号组成。
若字符串满足以下条件之一，则为无效字符串：
①任一类型的左右括号数量不相等；
②存在未按正确顺序（先左后右）闭合的括号。

输出括号的最大嵌套深度，若字符串无效则输出0。

0≤字符串长度≤100000

输入描述
一个只包括 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’的字符串

输出描述
一个整数，最大的括号深度

题目解析
此题要求计算一个由六种括号组成的字符串中的最大嵌套深度。字符串有效当且仅当：

1.各类括号数量相等；
2.所有括号按照正确的顺序闭合（即先左后右）。若字符串无效，返回0；否则，返回最大嵌套深度。

Java算法源码

import java.util.<

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/711663