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

已于 2025-05-05 16:12:19 修改
阅读量3.9k 收藏 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卷，考生需留意试卷类型。

最新华为OD机试

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

题目描述

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

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

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

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

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

0≤字符串长度≤100000

输入描述

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

输出描述

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

示例1

输入

([]{()})

输出

3

说明

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

示例2

输入

(]

输出

0

说明

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

示例3

输入

([)]

输出

0

说明

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

示例4

输入

)(

输出

0

说明

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

C++

#include <iostream>
#include <unordered_map>
了解本专栏 订阅专栏 解锁全文
最大括号深度
优快云
11-24 2648
已支持（Java & JS & Python & C & C++），考察：栈结构
华为OD机试真题 - 最大括号深度 (D卷,100分)
OD2024hw的博客
08-02 243
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。 若字符串满足以下条件之一，则为无效字符串： ①任一类型的左右括号数量不相等； ②存在未按正确顺序（先左后右）闭合的括号。 输出括号的最大嵌套深度，若字符串无效则输出0。 0≤字符串长度≤100000 输入描述 一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串 输出描述 一个整数，最大的括号深度
【免费题库】华为OD机试C卷 - 最大括号深度（Java 代码＋解析）
m0_66793065的博客
04-17 3442
题目描述 现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。 若字符串满足以下条件之一，则为无效字符串： ①任一类型的左右括号数量不相等； ②存在未按正确顺序（先左后右）闭合的括号。 输出括号的最大嵌套深度，若字符串无效则输出0。 0≤字符串长度≤100000 ## 输入描述 一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串 ## 输出描述 一个整数，最大的括号深度 ## 用例 输入 [] 输出 1 说明 有效字符串，最大嵌套深度为1 输入 ([
leetcode 5535.括号的最大嵌套深度 Java
博主是个二次元死肥宅~
10-11 605
括号的最大嵌套深度题目链接描述示例初始代码模板代码 题目链接 https://leetcode-cn.com/problems/maximum-nesting-depth-of-the-parentheses/ 描述 如果字符串满足一下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）： 字符串是一个空字符串 ""，或者是一个不为 "(" 或 ")" 的单字符。 字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是 有效括号字符
华为OD机试算法：最大括号深度
互关，互粉，互学。
05-26 323
如果字符串有效，使用一个栈来记录括号的嵌套深度。遍历字符串，遇到左括号时，将其压入栈中；遇到右括号时，弹出栈顶元素，更新最大嵌套深度。首先，遍历字符串，检查是否存在无效的情况。现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串。输出括号的最大嵌套深度，若字符串无效则输出0。无效字符串，有两种类型的左右括号数量不相等。无效字符串，存在未按正确顺序闭合的括号。无效字符串，存在未按正确顺序闭合的括号。
华为OD机试 2025B卷 - 书籍叠放 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
05-23 754
华为OD机试 2025 B卷 书籍叠放 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD机考2025B卷 - 最大括号深度（Java & Python& JS & C++ & C ）
算法大师！
06-29 743
华为OD机考2025B卷 - 最大括号深度（Java & Python& JS & C++ & C ）
华为OD机考2025C卷 - 最大时间 （Java & Python& JS & C++ & C ）
最新发布
算法大师！
09-03 1864
华为OD机考2025C卷 - 最大时间 （OD上机考试2025年C卷）。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解，并提供完整思路讲解。
华为OD机考2025A卷 - 书籍叠放（Java & Python& JS & C++ & C ）
算法大师！
04-09 951
华为OD机考2025A卷 - 书籍叠放（Java & Python& JS & C++ & C ）
华为机试：最大括号深度
OceanStar的博客
09-23 330
【代码】华为机试：最大括号深度。
华为OD机试 - 最大括号深度 - 栈stack（Java 2025 C卷 100分）
学Java，找哪吒
10-11 1195
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。存在未按正确顺序先左(，后右)闭合的括号，输出括号的最大嵌套深度，若字符串无效则输出0。若字符串满足以下条件之一，则为无效字符串：任一类型的左右括号数量不相等。现有一字符串仅由(、)、 {、}、[、 ]六种括号组成。一个只包括(、)、 {、}、[、 ]的字符串。，而不是有效闭合括号的组合数。整数，最大的括号深度。
【华为面试基础题】最大括号深度
qq_43799257的博客
02-26 658
若字符串满足以下条件之一，则为无效字符串。一个整数，表示最大的括号深度。若字符串无效，则输出 0。说明：该字符串有效，且最大嵌套深度为 1。说明：该字符串有效，且最大嵌套深度为 3。以一共6种字符的字符串。输入：([]{()})
华为机试练习（八）最大括号深度
优快云
06-09 2862
题目描述 一字符串仅由三种（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 503
通过上述的多语言实现，我们发现，栈在处理括号匹配问题中发挥了关键作用。栈的先进后出特性与括号的匹配规则天然契合，在判断括号的有效性时，能够通过每次入栈和出栈的操作来保证括号顺序正确。此外，通过简单的深度记录和更新操作，我们可以轻松计算出最大嵌套深度。
【100分】【最大括号深度】
weixin_54707168的博客
03-12 571
这样，我们可以通过栈来检查字符串中的括号匹配情况，并计算括号的最大嵌套深度。代码已经实现了这一思路，并通过了测试，可以正确计算括号的最大嵌套深度。读取输入数据，即一个只包括 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’的字符串。现有一字符串仅由 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’六种括号组成。一个只包括 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’的字符串。要计算括号的最大嵌套深度，我们可以使用栈的数据结构来辅助处理。输出括号的最大嵌套深度，若字符串无效则输出0。一个整数，最大的括号深度。
华为OD-最大括号深度
SD_JZZ的博客
08-21 770
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 480
最大括号深度的计算
12. 最大括号深度
bingw0114的博客
12-21 882
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 341
题目描述：如果字符串满足一下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）： 字符串是一个空字符串 “”，或者是一个不为 “(” 或 “)” 的单字符。 字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是 有效括号字符串 。 字符串可以写为 (A)，其中 A 是一个 有效括号字符串 。 类似地，可以定义任何有效括号字符串 S 的 嵌套深度 depth(S)： depth("") = 0 depth© = 0，其中 C 是单个
华为OD机考2025B卷 - 数字游戏 java
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题描述 假设有一个数字游戏，玩家需要从一个整数数组中选择若干个数字，使得这些数字的和等于目标值 `target`。要求输出所有可能的组合。如果不存在这样的组合，则返回空列表。 **输入：** - 一个整数数组 `nums`。 - 一个整数目标值 `target`。 **输出：** - 所有可能的组合列表，每个组合是一个子数组。 **示例：** ```plaintext 输入: nums = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] ``` #### 解决方案 以下是使用回溯法（Backtracking）解决该问题的 Java 实现： ```java import java.util.ArrayList; import java.util.List; public class NumberGame { public static List&lt;List&lt;Integer&gt;&gt; combinationSum(int[] candidates, int target) { List&lt;List&lt;Integer&gt;&gt; result = new ArrayList&lt;&gt;(); if (candidates == null || candidates.length == 0) return result; // 排序以优化剪枝 java.util.Arrays.sort(candidates); backtrack(result, new ArrayList&lt;&gt;(), candidates, target, 0); return result; } private static void backtrack(List&lt;List&lt;Integer&gt;&gt; result, List&lt;Integer&gt; tempList, int[] candidates, int remain, int start) { if (remain &lt; 0) return; // 超过目标值，直接返回 if (remain == 0) { // 找到一个组合 result.add(new ArrayList&lt;&gt;(tempList)); return; } for (int i = start; i &lt; candidates.length; i++) { tempList.add(candidates[i]); backtrack(result, tempList, candidates, remain - candidates[i], i); // 不移动起点，允许重复使用 tempList.remove(tempList.size() - 1); // 回溯 } } public static void main(String[] args) { int[] nums = {2, 3, 6, 7}; int target = 7; List&lt;List&lt;Integer&gt;&gt; result = combinationSum(nums, target); System.out.println(&quot;结果: &quot; + result); } } ``` #### 代码说明 1. **输入排序**：为了优化剪枝操作，首先对输入数组进行排序[^1]。 2. **回溯函数**：通过递归实现回溯，每次尝试将当前数字加入临时列表，并递归调用自身以寻找剩余目标值的组合。 3. **剪枝条件**：当剩余目标值小于 0 时，停止进一步递归；当剩余目标值等于 0 时，保存当前组合并返回。 4. **重复使用元素**：允许同一个数字被多次使用，因此递归调用时传入的起点索引不增加。 #### 时间复杂度与空间复杂度 - **时间复杂度**：最坏情况下为 \(O(2^n)\)，其中 \(n\) 是数组长度，因为每个数字都有选或不选两种状态。 - **空间复杂度**：取决于递归深度，最坏情况下为 \(O(n)\)[^2]。 #### 测试结果 运行上述代码，对于输入 `nums = [2, 3, 6, 7]` 和 `target = 7`，输出结果为： ```plaintext 结果: [[2, 2, 3], [7]] ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值