华为OD机考2025A卷 - 最大括号深度 （Java & Python& JS & C++ & C ）

已于 2025-05-05 16:12:19 修改
阅读量3.8k 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为 c++ java python 华为od javascript
于 2023-04-16 09:31:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/130175347
本文介绍了华为OD统一考试B卷中的一道关于最大括号深度的题目，要求判断字符串中括号的有效性并计算最大嵌套深度。提供了C++、JavaScript、Java和Python四种语言的解题思路和示例代码。注意，2023年的华为OD考试已将旧题库更新为A卷和B卷，考生需留意试卷类型。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

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

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

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

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

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

0≤字符串长度≤100000

输入描述

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

输出描述

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

示例1

输入

([]{()})

输出

3

说明

有效字符串，最大嵌套深度为3

示例2

输入

(]

输出

0

说明

无效字符串，有两种类型的左右括号数量不相等

示例3

输入

([)]

输出

0

说明

无效字符串，存在未按正确顺序闭合的括号

示例4

输入

)(

输出

0

说明

无效字符串，存在未按正确顺序闭合的括号。

C++

#include <iostream>
#include <unordered_map>
了解本专栏 订阅专栏 解锁全文 超级会员免费看
最大括号深度
优快云
11-24 2593
已支持（Java & JS & Python & C & C++），考察：栈结构
华为OD机试真题 - 最大括号深度 (D卷,100分)
OD2024hw的博客
08-02 181
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。 若字符串满足以下条件之一，则为无效字符串： ①任一类型的左右括号数量不相等； ②存在未按正确顺序（先左后右）闭合的括号。 输出括号的最大嵌套深度，若字符串无效则输出0。 0≤字符串长度≤100000 输入描述 一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串 输出描述 一个整数，最大的括号深度
leetcode 5535.括号的最大嵌套深度 Java
博主是个二次元死肥宅~
10-11 584
括号的最大嵌套深度题目链接描述示例初始代码模板代码 题目链接 https://leetcode-cn.com/problems/maximum-nesting-depth-of-the-parentheses/ 描述 如果字符串满足一下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）： 字符串是一个空字符串 ""，或者是一个不为 "(" 或 ")" 的单字符。 字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是 有效括号字符
【免费题库】华为OD机试C卷 - 最大括号深度（Java 代码＋解析）
m0_66793065的博客
04-17 3380
题目描述 现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。 若字符串满足以下条件之一，则为无效字符串： ①任一类型的左右括号数量不相等； ②存在未按正确顺序（先左后右）闭合的括号。 输出括号的最大嵌套深度，若字符串无效则输出0。 0≤字符串长度≤100000 ## 输入描述 一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串 ## 输出描述 一个整数，最大的括号深度 ## 用例 输入 [] 输出 1 说明 有效字符串，最大嵌套深度为1 输入 ([
华为OD机试算法：最大括号深度
互关，互粉，互学。
05-26 254
如果字符串有效，使用一个栈来记录括号的嵌套深度。遍历字符串，遇到左括号时，将其压入栈中；遇到右括号时，弹出栈顶元素，更新最大嵌套深度。首先，遍历字符串，检查是否存在无效的情况。现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串。输出括号的最大嵌套深度，若字符串无效则输出0。无效字符串，有两种类型的左右括号数量不相等。无效字符串，存在未按正确顺序闭合的括号。无效字符串，存在未按正确顺序闭合的括号。
华为OD机试 2025B卷 - 书籍叠放 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
05-23 641
华为OD机试 2025 B卷 书籍叠放 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机考2025B卷 - 最大括号深度（Java & Python& JS & C++ & C ）
最新发布
算法大师！
06-29 700
华为OD机考2025B卷 - 最大括号深度（Java & Python& JS & C++ & C ）
华为OD机考2025A卷 - 书籍叠放（Java & Python& JS & C++ & C ）
算法大师！
04-09 909
华为OD机考2025A卷 - 书籍叠放（Java & Python& JS & C++ & C ）
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为机试：最大括号深度
OceanStar的博客
09-23 307
【代码】华为机试：最大括号深度。
华为OD机试 - 最大括号深度 - 栈stack（Java 2025 C卷 100分）
学Java，找哪吒
10-11 1059
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。存在未按正确顺序先左(，后右)闭合的括号，输出括号的最大嵌套深度，若字符串无效则输出0。若字符串满足以下条件之一，则为无效字符串：任一类型的左右括号数量不相等。现有一字符串仅由(、)、 {、}、[、 ]六种括号组成。一个只包括(、)、 {、}、[、 ]的字符串。，而不是有效闭合括号的组合数。整数，最大的括号深度。
【华为面试基础题】最大括号深度
qq_43799257的博客
02-26 591
若字符串满足以下条件之一，则为无效字符串。一个整数，表示最大的括号深度。若字符串无效，则输出 0。说明：该字符串有效，且最大嵌套深度为 1。说明：该字符串有效，且最大嵌套深度为 3。以一共6种字符的字符串。输入：([]{()})
华为机试练习（八）最大括号深度
优快云
06-09 2828
题目描述 一字符串仅由三种（6个）括号组成，求嵌套深度，若不合法，输出0 【分析】 栈的应用，左括号入栈，遇到右括号出栈判断两个括号是否匹配，若匹配，继续，不匹配，则不合法，直至遍历完 【实现】 // 输入 input = "((([]){(()(})}))" // 记录括号的栈 let stack = [] // 标记：字符串是否合法 let flag = true // 最大深度 let max = 0 // 循环遍历输入 for (const x of input) { if ((x .
华为OD机试详解：最大括号深度的计算与分析（适用于C++、Java、JavaScript和Python）
m0_57781768的博客
10-07 438
通过上述的多语言实现，我们发现，栈在处理括号匹配问题中发挥了关键作用。栈的先进后出特性与括号的匹配规则天然契合，在判断括号的有效性时，能够通过每次入栈和出栈的操作来保证括号顺序正确。此外，通过简单的深度记录和更新操作，我们可以轻松计算出最大嵌套深度。
【100分】【最大括号深度】
weixin_54707168的博客
03-12 467
这样，我们可以通过栈来检查字符串中的括号匹配情况，并计算括号的最大嵌套深度。代码已经实现了这一思路，并通过了测试，可以正确计算括号的最大嵌套深度。读取输入数据，即一个只包括 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’的字符串。现有一字符串仅由 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’六种括号组成。一个只包括 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’的字符串。要计算括号的最大嵌套深度，我们可以使用栈的数据结构来辅助处理。输出括号的最大嵌套深度，若字符串无效则输出0。一个整数，最大的括号深度。
华为OD-最大括号深度
SD_JZZ的博客
08-21 736
2、如果字符串"X"的深度是x,字符串"Y"的深度是y,那么字符串"XY"的深度为max(x,y) 3、如果"X"的深度是x,那么字符串"(X)"的深度是x+1。例如: "()()()"的深度是1,"((()))"的深度是3。2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列。3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列。例如: "","()","()()","((()))"都是合法的括号序列。1、空串""是一个合法的括号匹配序列。
算法练习-最大括号深度
zsah2011的博客
06-14 466
最大括号深度的计算
12. 最大括号深度
bingw0114的博客
12-21 814
3.输入描述：输入包括一个合法的括号序列s，s长度length大于等于2小于等于50，序列中只包含括号（有两道题，一道题是只包括小括号，还有一道题是包括小括号中括号和大括号）（2）如果字符串“X”的深度是x，字符串“Y”的深度是y，那么字符串“XY”的深度为max（X，Y）7.如果我们遇到的是右括号，我们与左括号作比较，如果是同一类型的，那么我们idx--（3）如果“X”是一个合法的括号匹配序列，那么“（X）”也是一个合法的括号匹配序列。（3）如果“X”的深度是x，那么字符串“（X）”的深度是x+1。
1614. 括号的最大嵌套深度
sabrinalx的博客
11-30 326
题目描述：如果字符串满足一下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）： 字符串是一个空字符串 “”，或者是一个不为 “(” 或 “)” 的单字符。 字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是 有效括号字符串 。 字符串可以写为 (A)，其中 A 是一个 有效括号字符串 。 类似地，可以定义任何有效括号字符串 S 的 嵌套深度 depth(S)： depth("") = 0 depth© = 0，其中 C 是单个
华为od机考A卷知识总结
04-03
### 关于华为OD机考A卷的知识点总结 #### 1. 题目构成与分布 根据以往的经验，华为OD机考试题通常会分为多个部分，每部分考察不同的技能和知识点。对于A卷而言，其题目可能来源于历年积累的经典算法问题以及实际工程中的应用案例[^1]。 #### 2. 数据结构基础 数据结构是华为OD机考的核心考点之一，在A卷中可能会涉及栈、队列、链表等基本数据结构的应用。例如，考生需熟练掌握如何实现双向链表的增删改查操作或者利用堆栈解决括号匹配等问题[^4]。 ```python class Node: def __init__(self, data=None): self.data = data self.next = None def reverse_linked_list(head): prev = None current = head while(current is not None): next_node = current.next current.next = prev prev = current current = next_node return prev ``` 上述代码展示了反转单向链表的一个简单例子。 #### 3. 排序与查找算法 排序和查找也是不可忽视的重要环节。快速排序、归并排序及其时间复杂度分析经常作为笔试的重点内容出现；而二分法则是高效检索的关键技巧[^2]。 ```c++ void mergeSort(int arr[], int l, int r){ if(l &gt;= r) return; int m = (l+r)/2; mergeSort(arr,l,m); mergeSort(arr,m+1,r); // 合并两个有序数组 vector&lt;int&gt; temp(r-l+1); int i=l,j=m+1,k=0; while(i&lt;=m &amp;&amp; j&lt;=r){ if(arr[i]&lt;arr[j]) temp[k++]=arr[i++]; else temp[k++]=arr[j++]; } while(i&lt;=m) temp[k++]=arr[i++]; while(j&lt;=r) temp[k++]=arr[j++]; for(int p=0;p&lt;temp.size();p++) arr[l+p]=temp[p]; } ``` 此段C++程序实现了经典的归并排序方法。 #### 4. 字符串处理能力 字符串相关的题目往往考验选手对细节的关注程度。比如模式匹配(KMP算法)，子序列判断等功能都需要扎实的基础才能顺利完成解答[^3]。 #### 5. 动态规划初步理解 动态规划虽然属于较难的部分，但在某些特定场景下仍会被提及。像斐波那契数列计算这样的入门级DP问题就有可能出现在试卷当中。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值