华为OD机试 - 最大括号深度（C++ Java JavaScript Python）

算法大师

已于 2024-08-22 15:40:02 修改

阅读量2.7k

点赞数

分类专栏：最新华为OD机试 (Java/JS/Py/C/C++) 文章标签：华为 c++ java python 华为od javascript

于 2023-04-16 09:31:20 首次发布

本文链接：https://blog.csdn.net/banxia_frontend/article/details/130175347

版权

694 篇文章 3139 订阅 ¥59.90 ¥99.00

订阅专栏

686 篇文章 200 订阅 ¥49.90 ¥99.00

订阅专栏

本文介绍了华为OD统一考试B卷中的一道关于最大括号深度的题目，要求判断字符串中括号的有效性并计算最大嵌套深度。提供了C++、JavaScript、Java和Python四种语言的解题思路和示例代码。注意，2023年的华为OD考试已将旧题库更新为A卷和B卷，考生需留意试卷类型。

摘要由CSDN通过智能技术生成

现有一字符串仅由 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’六种括号组成。

若字符串满足以下条件之一，则为无效字符串：

①任一类型的左右括号数量不相等；

②存在未按正确顺序（先左后右）闭合的括号。

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

0≤字符串长度≤100000

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

一个整数，最大的括号深度

#include

了解本专栏

关注

专栏目录