页面加载中…
通过率 39% · 提交 2,565 · 通过 1,006
小慕正在处理一个字符串,这个字符串只包含六种括号:'('、')'、'{'、'}'、'['、']'。如果字符串满足以下任一条件,则被视为无效字符串:
小慕需要输出该字符串中括号的最大嵌套深度,如果字符串无效则输出 0。0 <= 字符串长度 <= 100000。
这类题属于华为 OD 机考真题方向中「100分 / 栈」方向的高频题型,通常考察对「100分 / 栈」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
一个只包括 '(', ')', '{', '}', '[', ']' 以一共6种字符的字符串。
一个整数,表示最大的括号深度。若字符串无效,则输出 0
示例 1
输入示例
[]
输出示例
1
该字符串有效,且最大嵌套深度为 1
示例 2
输入示例
([]{()})输出示例
3
该字符串有效,且最大嵌套深度为 3
示例 3
输入示例
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
(]
输出示例
0
该字符串无效
示例 4
输入示例
([)]
输出示例
0
该字符串无效
示例 5
输入示例
)(
输出示例
0
该字符串无效
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有