华为机试练习（八）最大括号深度

最新推荐文章于 2024-08-01 10:16:14 发布

「已注销」

最新推荐文章于 2024-08-01 10:16:14 发布

阅读量2.7k

点赞数

分类专栏：算法文章标签： js 数据结构

本文链接：https://blog.csdn.net/m0_56229413/article/details/117743936

版权

该博客探讨了如何解决一个编程问题，即计算由三种括号组成的字符串的最大嵌套深度。通过使用栈数据结构，遇到左括号时入栈，遇到右括号时出栈并与栈顶元素比较，判断括号是否匹配。如果匹配，继续遍历；如果不匹配，则认为字符串不合法。该方法在遍历完整个字符串后，可以确定有效括号的深度。

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

题目描述
一字符串仅由三种（6个）括号组成，求嵌套深度，若不合法，输出0

【分析】
栈的应用，左括号入栈，遇到右括号出栈判断两个括号是否匹配，若匹配，继续，不匹配，则不合法，直至遍历完

【实现】

// 输入
input = "((([]){(()(})}))"

// 记录括号的栈
let stack = []
// 标记：字符串是否合法
let flag = true
// 最大深度
let max = 0

// 循环遍历输入
for (const x of input) {
   
    if ((x === '(') || (x === '

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

0
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

最大括号深度

程序员阿甘的博客

11-24

1859

已支持（Java & JS & Python），考察：栈结构

华为OD机试真题 - 最大括号深度 (D卷,100分)

最新发布

OD2024hw的博客

08-02

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。若字符串满足以下条件之一，则为无效字符串： ①任一类型的左右括号数量不相等； ②存在未按正确顺序（先左后右）闭合的括号。输出括号的最大嵌套深度，若字符串无效则输出0。 0≤字符串长度≤100000 输入描述一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串输出描述一个整数，最大的括号深度

参与评论您还未登录，请先登录后发表或查看评论

leetcode 5535.括号的最大嵌套深度 Java

博主是个二次元死肥宅~

10-11

512

括号的最大嵌套深度题目链接描述示例初始代码模板代码题目链接 https://leetcode-cn.com/problems/maximum-nesting-depth-of-the-parentheses/ 描述如果字符串满足一下条件之一，则可以称之为有效括号字符串（valid parentheses string，可以简写为 VPS）：字符串是一个空字符串 ""，或者是一个不为 "(" 或 ")" 的单字符。字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是有效括号字符

华为OD机试真题 - 最大括号深度 - 牛客网

2301_76543445的博客

08-01

418

华为机试：最大括号深度

OceanStar的博客

09-23

238

【代码】华为机试：最大括号深度。

【免费题库】华为OD机试C卷 - 最大括号深度（Java 代码＋解析）

m0_66793065的博客

04-17

3295

题目描述现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。若字符串满足以下条件之一，则为无效字符串： ①任一类型的左右括号数量不相等； ②存在未按正确顺序（先左后右）闭合的括号。输出括号的最大嵌套深度，若字符串无效则输出0。 0≤字符串长度≤100000 ## 输入描述一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串 ## 输出描述一个整数，最大的括号深度 ## 用例输入 [] 输出 1 说明有效字符串，最大嵌套深度为1 输入 ([

华为机试练习汇总（JS实现）

CSDN

06-09

4204

华为上机考试注意事项牛客网JavaScript（V8）输入输出操作指南华为机试题库（牛客网） 2016华为校招真题（牛客网）【注】牛客网不像 Leetcode 一样只用写函数就好，需要自己完成输入输出，且在提交有错时不显示测试用例，需要自己判断；有时候可能会有多组输入输出，最好写的时候都按多组的情况来写；有时输入字符串前后可能会有空格，因为看不到测试用例，未避免出错，最好提前处理；题目都是网上找的，不保证题目描述的准确性，仅用于参考；练习题第一题会给出标准格式的解答，之后的题不考虑多个.

华为OD机试真题目录汇总（C语言、C++、Java、Python、JS五种语言解法）2024 B+C+D卷

热门推荐

KJ.JK

08-12

8万+

本文是2024华为OD机试真题(C C++ Java Py JS) B卷专栏的目录贴（定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏每篇的文章都会将使用C语言、C++、Python、Java、JS五种语言进行更新解答，包含真题，思路分析，代码参考，每个题目的思路分析都非常详细，超过百字欢迎大家订阅学习，代码可以直接运行使用，限时优惠，持续更新）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。

pitbulline的博客

02-02

777

购买专栏，可以查看本专栏全部内容。购买专栏，可以私信博主获得辅导答疑服务。购买专栏，可以享受题目在线练习服务。

集合篇10.华为机试(涮题记录2)

107

08-04

2263

华为机试31.成绩排序(**not)32. 矩阵乘法 31.成绩排序(**not) 题目方法一：使用STL的sort排序，并自定义compare规则 #include<bits/stdc++.h> using namespace std; typedef pair<string,int> pairSI; //因为sort算法使用的是快排，所以不稳定需要修改； struct person { string name; int seq; int score;

算法练习-最大括号深度

zsah2011的博客

06-14

400

最大括号深度的计算

华为OD机试算法：最大括号深度

互关，互粉，互学。

05-26

如果字符串有效，使用一个栈来记录括号的嵌套深度。遍历字符串，遇到左括号时，将其压入栈中；遇到右括号时，弹出栈顶元素，更新最大嵌套深度。首先，遍历字符串，检查是否存在无效的情况。现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串。输出括号的最大嵌套深度，若字符串无效则输出0。无效字符串，有两种类型的左右括号数量不相等。无效字符串，存在未按正确顺序闭合的括号。无效字符串，存在未按正确顺序闭合的括号。

算法题【一】最大括号深度（java实现）

sunshine77_的博客

03-17

1561

问题：代码： 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...

【华为面试基础题】最大括号深度

qq_43799257的博客

02-26

416

若字符串满足以下条件之一，则为无效字符串。一个整数，表示最大的括号深度。若字符串无效，则输出 0。说明：该字符串有效，且最大嵌套深度为 1。说明：该字符串有效，且最大嵌套深度为 3。以一共6种字符的字符串。输入：([]{()})

【100分】【最大括号深度】

weixin_54707168的博客

03-12

376

这样，我们可以通过栈来检查字符串中的括号匹配情况，并计算括号的最大嵌套深度。代码已经实现了这一思路，并通过了测试，可以正确计算括号的最大嵌套深度。读取输入数据，即一个只包括 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’的字符串。现有一字符串仅由 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’六种括号组成。一个只包括 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’的字符串。要计算括号的最大嵌套深度，我们可以使用栈的数据结构来辅助处理。输出括号的最大嵌套深度，若字符串无效则输出0。一个整数，最大的括号深度。

华为OD-最大括号深度

SD_JZZ的博客

08-21

641

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、空串""是一个合法的括号匹配序列。

每日一道leetcode-最大括号深度

文艺的码农青年的博客

12-10

1505

题目描述有效括号字符串定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。嵌套深度 depth 定义：即有效括号字符串嵌套的层数，depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。有效括号字符串类型与对应的嵌套深度计算方法如下图所示：给你一个「有效括号字符串」 seq，请你将其分成两个不相交的有效括号字符串，A 和 B，并使这两个字符串的深度最小。不相交：每个 seq[i] 只能分给 A 和 B 二者中的一个，不能既属于

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

算法大师！

04-16

2737

华为od机试共有3道题，分值为100+100+200，总分为400分。考试时间 2.5h。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+华为od机试会考到很多原题。对于算法较差的同学，建议购买。包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。