2600: 【栈】2023A-括号检查
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:403
提交:944
正确率:42.69% 命题人:
题目描述
现有一字符串 仅由 '('
, ')'
, '{'
, '}'
, '['
, ']'
一共六种括号组成。若字符串满足以下条件之一,则为无效字符串
- 任意类型的左右括号数量不相等
- 存在未按正确顺序(先左后右)合的括号,
输出括号的最大嵌套深度,若字符串无效则输出
0
。0 <= 字符串长度 <= 100000
输入格式
一个只包括 '(', ')', '{', '}', '[', ']' 以一共6种字符的字符串。
输出格式
一个整数,表示最大的括号深度。若字符串无效,则输出 0
输入样例 复制
([]{()})
输出样例 复制
3
提示
华为OD算法冲刺辅导班目前开始常态化报名!目前已服务100+同学成功上岸!更有同学400分满分上岸!
课程讲师为全网50w+粉丝编程博主@吴师兄学算法 以及小红书头部编程博主@闭着眼睛学数理化
每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!
30+天陪伴式学习,30+视频课时,300+动画图解视频,200+LeetCode经典题,100+华为OD真题
只要机试高分通过,全国各个城市各个部门各个岗位都可以捞!内部HR实时更新最新消息
微信戳 sheepvipvip 或扫码了解更多