华为OD机试 - 最大括号深度 - 栈stack（Java 2023 B卷 100分）

已于 2025-01-10 12:48:47 修改
阅读量1k 收藏 9
点赞数 12
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： 华为od java 七日集训 学习 安全 送书
于 2023-10-11 12:47:09 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/133766360
版权
该博客介绍了华为OD机试中的一道题目，涉及字符串中括号的有效性检查。通过使用栈来判断括号的匹配情况，计算最大括号深度。博主提供了详细的解题思路、Java算法源码和效果展示，帮助读者理解并解决此类问题。

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

一、题目描述

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

若字符串满足以下条件之一，则为无效字符串：任一类型的左右括号数量不相等

存在未按正确顺序先左(，后右)闭合的括号，输出括号的最大嵌套深度，若字符串无效则输出0。

0<=字符串长度<=100000

二、输入描述

一个只包括(、)、 {、}、[、 ]的字符串。

三、输出描述

整数，最大的括号深度

输入 输出 说明
[] 1 有效字符串，最大嵌套深度1
[{[]}()] 3 有效字符串，最大嵌套深度3

四、解题思路

先明确一点，最大括号深度指的是有效闭合括号的嵌套深度，而不是有效闭合括号的组合数。

  1. 利用栈的特效；
  2. 如果是左括号{[(，则加入栈stack，有效深度+1；
  3. 如果是右括号，则弹出栈
了解本专栏 订阅专栏 解锁全文
【华为OD机考真题】- 括号检查(B卷-100分)（Java）
**My Coding Family**
02-15 1105
🔔本文收录于「最新最全华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【免费题库】华为OD机试C卷 - 最大括号深度（Java 代码＋解析）
m0_66793065的博客
04-17 3375
题目描述 现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。 若字符串满足以下条件之一，则为无效字符串： ①任一类型的左右括号数量不相等； ②存在未按正确顺序（先左后右）闭合的括号。 输出括号的最大嵌套深度，若字符串无效则输出0。 0≤字符串长度≤100000 ## 输入描述 一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串 ## 输出描述 一个整数，最大的括号深度 ## 用例 输入 [] 输出 1 说明 有效字符串，最大嵌套深度为1 输入 ([
【华为OD机考真题】- 最大括号深度(B卷-100分)（Java）
**My Coding Family**
03-28 683
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
最大括号深度
CSDN
11-24 2567
已支持（Java & JS & Python & C & C++），考察：栈结构
华为OD机试算法：最大括号深度
互关，互粉，互学。
05-26 236
如果字符串有效，使用一个栈来记录括号的嵌套深度。遍历字符串，遇到左括号时，将其压入栈中；遇到右括号时，弹出栈顶元素，更新最大嵌套深度。首先，遍历字符串，检查是否存在无效的情况。现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串。输出括号的最大嵌套深度，若字符串无效则输出0。无效字符串，有两种类型的左右括号数量不相等。无效字符串，存在未按正确顺序闭合的括号。无效字符串，存在未按正确顺序闭合的括号。
华为机试：最大括号深度
OceanStar的博客
09-23 291
【代码】华为机试：最大括号深度。
华为OD机试详解：最大括号深度的计算与分析（适用于C++、Java、JavaScript和Python）
m0_57781768的博客
10-07 430
通过上述的多语言实现，我们发现，栈在处理括号匹配问题中发挥了关键作用。栈的先进后出特性与括号的匹配规则天然契合，在判断括号的有效性时，能够通过每次入栈和出栈的操作来保证括号顺序正确。此外，通过简单的深度记录和更新操作，我们可以轻松计算出最大嵌套深度。
华为OD机试 - 最大括号深度 - 栈stack（Python/JS/C/C++ 2025 A卷 100分）
最新发布
学Java，找哪吒
05-11 898
华为OD机试 2025A卷题库疯狂收录中，刷题。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 括号匹配 - 栈（Java 2024 E卷 100分）
学Java，找哪吒
10-28 788
栈的先进后出（LIFO）特性非常适合用于括号匹配问题，因为每一个右括号都需要与最近的未匹配的左括号进行配对。
华为OD机试 - 表达式括号匹配 - 栈（Java 2024 E卷 100分）
学Java，找哪吒
10-28 537
栈的先进后出（LIFO）特性非常适合用于括号匹配问题，因为每一个右括号都需要与最近的未匹配的左括号进行配对。
求括号的最大深度
rgdggf的博客
06-14 2734
现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。若字符串满足以下条件之一，则为无效字符串：①任一类型的左右括号数量不相等；②存在未按正确顺序（先左后右）闭合的括号。输出括号的最大嵌套深度，若字符串无效则输出0。0≤字符串长度≤100000输入描述:一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串输出描述:一个整数，最大的括号深度示例1 输入输出示例仅供调试，后台判题数据一般不包含示例输入[]输出1说明有效字符串，最大嵌套深度为1示例2 输入输出示例仅供调试
【华为机试真题 Python实现】最大括号深度【2022 Q2 | 100分】
06-29 1400
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。现有一字符串仅由( , ) , { , } , [ , ]六种括号组成。若字符串满足以下条件之一，则为无效字符串：输出括号的最大嵌套深度，若字符串无效则输出0. 0......
华为OD-最大括号深度
SD_JZZ的博客
08-21 729
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、空串""是一个合法的括号匹配序列。
华为OD机考2025A卷 - 最大括号深度 （Java & Python& JS & C++ & C ）
算法大师！
04-16 3847
现有一字符串仅由 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’六种括号组成。一个只包括 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’的字符串。输出括号的最大嵌套深度，若字符串无效则输出0。②存在未按正确顺序（先左后右）闭合的括号。①任一类型的左右括号数量不相等；0≤字符串长度≤100000。一个整数，最大的括号深度。
算法题【一】最大括号深度（java实现）
sunshine77_的博客
03-17 1636
问题： 代码： import static java.lang.Math.max; public class test1{ public static void main(String[] args) { Integer dep = maxDepth("{}()[]((()){})"); System.out.println(dep);//打印结果为3 } public static Integer maxDepth(String b...
华为机试：最大嵌套括号深度
小朱小朱绝不认输的博客
04-03 5158
【编程题目 | 100分】最大嵌套括号深度 [ 100 / 中等 ] 最大嵌套括号深度 题目描述： 现有一字符串仅由 ‘(’， ‘)’， ‘{’， ‘}’， ‘[’， ']'六种括号组成。 若字符串满足以下条件之一，则为无效字符串： ①任一类型的左右括号数量不相等； ②存在未按正确顺序（先左后右）闭合的括号。 输出括号的最大嵌套深度，若字符串无效则输出 0。 0≤字符串长度≤100000 输入描述: 一个只包括 ‘(’， ‘)’， ‘{’， ‘}’， ‘[’， ']'的字符串 输出描述： 一个整数，最大
【华为OD机试真题 Python语言】71、最大括号深度 | 机试真题+思路参考+代码解析
KJ.JK
07-01 1883
现有一字符串仅由'（'，'）'，'{'，'}'，'['，']'六种括号组成 >  若字符串满足以下条件之一，则为无效字符串： >  1、任一类型的左右括号数量不相等 >  2、存在未按正确顺序(先左后右)团合的括号 >  输出括号的最大嵌衰深度，若字符串无效则输出0。 0
华为OD机试 - 最大括号深度（Python）
m0_46181452的博客
07-05 146
代码实现就是看入栈的一直是')'，']'，'}' ，则意味着必然要出栈一对括号，则深度一直自增，如果入栈的是'('，'['，'{' ，则意味着入栈元素不会和栈顶元素形成一队括号，也就不会出栈，此时深度重置为0。其实，本题在stack栈中，一旦遇到闭合的括号就会弹出，因此stack栈中能保留的只是左括号，而我们可以直接将stack栈中保留的左括号的最大数量作为最大深度，而stack栈的本身size就是对应的左括号数量。一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串。
华为OD机试java
03-28
### 华为OD机试中的Java考察内容与题目解析 #### 一、最长合法表达式的实现 在华为OD机试中，有一类常见的问题是关于字符串处理的合法性验证。例如，“最长合法表达式”的问题通常涉及括号匹配或其他字符序列的有效...
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值