千锋教育-做有情怀、有良心、有品质的职业教育机构

400-811-9990
手机站
千锋教育

千锋学习站 | 随时随地免费学

千锋教育

扫一扫进入千锋手机站

领取全套视频
千锋教育

关注千锋学习站小程序
随时随地免费学习课程

当前位置:北京千锋IT培训  >  技术干货  >  大数据技术干货  > 算法题(力扣)-有效的括号

算法题(力扣)-有效的括号

来源:千锋教育
发布人:qyf
时间: 2022-11-14 14:26:26

  题目描述

  给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。

  有效字符串需满足:

  左括号必须用相同类型的右括号闭合。

  左括号必须以正确的顺序闭合。

  注意空字符串可被认为是有效字符串。

  示例 1:

  输入: "()"

  输出: true

  示例 2:

  输入: "()[]{}"

  输出: true

  示例 3:

  输入: "(]"

  输出: false

  示例 4:

  输入: "([)]"

  输出: false

  示例 5:

  输入: "{[]}"

  输出: true

  题目解析

  这道题让我们验证输入的字符串是否为括号字符串,包括大括号,中括号和小括号。

  这里我们使用栈。

  遍历输入字符串

  如果当前字符为左半边括号时,则将其压入栈中

  如果遇到右半边括号时,分类讨论:

  1)如栈不为空且为对应的左半边括号,则取出栈顶元素,继续循环

  2)若此时栈为空,则直接返回false

  3)若不为对应的左半边括号,反之返回false

  代码实现

0

声明:本站稿件版权均属千锋教育所有,未经许可不得擅自转载。

10年以上业内强师集结,手把手带你蜕变精英

请您保持通讯畅通,专属学习老师24小时内将与您1V1沟通

免费领取

今日已有369人领取成功

刘同学 138****2860 刚刚成功领取
王同学 131****2015 刚刚成功领取
张同学 133****4652 刚刚成功领取
李同学 135****8607 刚刚成功领取
杨同学 132****5667 刚刚成功领取
岳同学 134****6652 刚刚成功领取
梁同学 157****2950 刚刚成功领取
刘同学 189****1015 刚刚成功领取
张同学 155****4678 刚刚成功领取
邹同学 139****2907 刚刚成功领取
董同学 138****2867 刚刚成功领取
周同学 136****3602 刚刚成功领取

猜你喜欢LIKE

算法题(力扣)--盛水最多的容器

2022-11-08

nio和bio的区别为啥nio好?

2022-11-08

算法题(力扣)两数之和

2022-11-08

最新文章NEW

算法题(力扣)-有效的括号

2022-11-14

DAU(日活)为何会骤降?给出分析思路

2022-11-14

算法题(力扣)--K个一组翻转链表

2022-11-08

相关推荐HOT

快速通道 更多>>

最新开班信息 更多>>

网友热搜 更多>>