【华为OD机试真题】71、最大括号深度 | 机试真题+思路参考+代码解析（C++、Java、Py）

置顶 已于 2024-05-16 16:05:11 修改
阅读量2.3k 收藏 29
点赞数 16
分类专栏： OJ+最新华为OD机试 (C++ Java Py) 文章标签： 华为od c++ java python 最大括号深度 华为od机试真题
于 2023-11-27 09:19:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/134057024
版权
这篇博客分享了华为OD机试中关于最大括号深度的问题，提供C++、Java、Python三种语言的解题思路和代码。通过遍历字符串并利用栈来匹配括号，计算最大嵌套深度。当遇到括号不匹配或左右括号数量不等时，返回0。
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏每篇的文章都将会使用C++、Python、Java三种语言进行更新解答，每个题目的思路分析都非常详细，超过百字欢迎大家订阅学习，代码可以直接运行使用

一、题目

🎃题目描述

现有一字符串仅由’（‘，’）‘，’{‘，’}‘，’[‘，’]'六种括号组成
 
若字符串满足以下条件之一，则为无效字符串：
 
1、任一类型的左右括号数量不相等
 
2、存在未按正确顺序(先左后右)团合的括号
 
输出括号的最大嵌衰深度，若字符串无效则输出0。
0<=字符串长<=100000

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
专栏目录
订阅专栏
华为OD机试 - 最大括号深度 - 栈stack（Java 2023 B卷 100分）
学Java，找哪吒
10-11 701
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。存在未按正确顺序先左(，后右)闭合的括号，输出括号的最大嵌套深度，若字符串无效则输出0。若字符串满足以下条件之一，则为无效字符串：任一类型的左右括号数量不相等。现有一字符串仅由(、)、 {、}、[、 ]六种括号组成。一个只包括(、)、 {、}、[、 ]的字符串。，而不是有效闭合括号的组合数。整数，最大的括号深度。
华为OD机试 - 最大括号深度（Python）
m0_46181452的博客
07-05 87
代码实现就是看入栈的一直是')'，']'，'}' ，则意味着必然要出栈一对括号，则深度一直自增，如果入栈的是'('，'['，'{' ，则意味着入栈元素不会和栈顶元素形成一队括号，也就不会出栈，此时深度重置为0。其实，本题在stack栈中，一旦遇到闭合的括号就会弹出，因此stack栈中能保留的只是左括号，而我们可以直接将stack栈中保留的左括号的最大数量作为最大深度，而stack栈的本身size就是对应的左括号数量。一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串。
【免费题库】华为OD机试C卷 - 最大括号深度（Java 代码＋解析）
m0_66793065的博客
04-17 3307
题目描述 现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。 若字符串满足以下条件之一，则为无效字符串： ①任一类型的左右括号数量不相等； ②存在未按正确顺序（先左后右）闭合的括号。 输出括号的最大嵌套深度，若字符串无效则输出0。 0≤字符串长度≤100000 ## 输入描述 一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串 ## 输出描述 一个整数，最大的括号深度 ## 用例 输入 [] 输出 1 说明 有效字符串，最大嵌套深度为1 输入 ([
【华为OD机试真题】71、最大括号深度 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
鲨鱼狼臧的博客
07-29 462
现有一字符串仅由'（'，'）'，'{'，'}'，'['，']'六种括号组成 >  若字符串满足以下条件之一，则为无效字符串： >  1、任一类型的左右括号数量不相等 >  2、存在未按正确顺序(先左后右)团合的括号 >  输出括号的最大嵌衰深度，若字符串无效则输出0。 0
【华为OD机试真题 Python语言】71、最大括号深度 | 机试真题+思路参考+代码解析
KJ.JK
07-01 1542
现有一字符串仅由'（'，'）'，'{'，'}'，'['，']'六种括号组成 >  若字符串满足以下条件之一，则为无效字符串： >  1、任一类型的左右括号数量不相等 >  2、存在未按正确顺序(先左后右)团合的括号 >  输出括号的最大嵌衰深度，若字符串无效则输出0。 0
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
【华为OD机试真题】71、最大括号深度 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
鲨鱼狼臧的博客
06-10 1401
题目描述 >现有一字符串仅由'（'，'）'，'{'，'}'，'['，']'六种括号组成 >  若字符串满足以下条件之一，则为无效字符串： >  1、任一类型的左右括号数量不相等 >  2、存在未按正确顺序(先左后右)团合的括号 >  输出括号的最大嵌衰深度，若字符串无效则输出0。 0
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）
KJ.JK
09-20 4万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为OD机试真题】125、表达式括号匹配 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
鲨鱼狼臧的博客
06-13 1122
目描述 >(1+(2+3)*(3+(8+0))+ 1-2)这是一个简单的数学表达式， 今天不是计算它的值，而是比较它的括号匹配是否正确，前面这个式子可以简化为 (()(())) 这样的括号我们认为它是匹配正确的，而((())这样的我们就说他是错误的，注意括号里面的表达式可能是错的，也可能有多个空格，对于这些我们是不用管的，我们只关心括号是否使用正确。
华为OD-最大括号深度
SD_JZZ的博客
08-21 655
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统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-25 2093
工作安排 - 华为OD统一考试(E卷) 小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
引入Scrum激发研发体系活力
tonyli288的专栏
09-27 1202
确保团队成员具备必要的技能和协作能力，并保持团队的稳定性，以便于持续改进和高效运作，选择合适的团队成员至关重要。可以通过邀请外部专家授课、内部研讨会等形式，确保全员都能理解和接受这一新的工作方式，提升团队成员对Scrum的认知，并通过宣导活动，营造支持敏捷转型的企业氛围。Scrum的增量式交付和频繁的反馈循环，使得团队能够快速调整方向，响应市场变化和客户需求，提高产品的市场竞争力。Scrum通过明确的角色分工和固定的迭代周期，帮助团队更好地规划和管理工作，减少浪费和瓶颈，提高整体研发效率。
编码能力提升计划 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
10-01 394
编码能力提升计划 - 华为OD统一考试(E卷) 为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目(注意，小王不能用多天完成同一题)。 在小王刷题计划中，小王需要用 `time[i]` 的时间完成编号 `i`的题目。此外，小王还可以查看答案，可以省去该题的做题时间。为了真正达到刷题效果，小王每天最多直接看一次答案。 我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。
敏感字段加密 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-27 816
敏感字段加密 - 华为OD统一考试(E卷) 【敏感字段加密】给定一个由多个命令字组成的命令字符串: 1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号; 2、命令字之间以一个或多个下划线 进行分割; 3、可以通过两个双引号""来标识包含下划线 的命令字或空命令字(仅包含两个双引号的命令字)，双引号不会在命令字内部出现;请对指定索引的敏感字段进行加密，替换为`******`(6个*)，并删除命令字前后多余的下划线_。如果无法找到指定索引的命令字，输出字符串ERROR.
报数游戏 - 华为OD统一考试(E卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
09-28 626
报数游戏 - 华为OD统一考试(E卷) 100个人围成一圈，每个人有一个编号，编号从1开始到100。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少？
使用socket编程来实现一个简单的C/S模型（TCP协议）
最新发布
caiji0169的博客
10-02 1198
下图是基于TCP协议的客户端/服务器程序的一般流程：服务器调用socket()、bind()、listen()完成初始化后，调用accept()阻塞等待，处于监听端口的状态，客户端调用socket()初始化后，调用connect()发出SYN段并阻塞等待服务器应答，服务器应答一个SYN-ACK段，客户端收到后从connect()返回，同时应答一个ACK段，服务器收到后从accept()返回。数据传输的过程：建立连接后，TCP协议提供全双工的通信服务，但是一般的客户端/服务器程序的流程是由客户端主动发起请求，
【C++】红黑树的封装——同时实现map和set
Mesar的博客
09-27 653
学习map和set，深入了解底层，通过模拟实现，学习高效数据结构与容器的关系，也帮助我们更好了解和使用容器
求n的阶乘的相反数（c语言）
scy2429828663的博客
09-26 420
【代码】求n的阶乘的相反数（c语言）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值