题解 | #有效括号序列#

有效括号序列

http://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2

栈

遍历给定的括号序列

如果当前字符是左括号 ( [ {，直接入栈
否则就是右括号
- 如果当前栈为空或者栈顶和当前右括号的 ASCII 码之差的绝对值大于 2，说明不是一对括号，同时也不是有效的括号序列，所以直接返回 false。
(、) ASCII 码差 1，[、] 和 {、} ASCII 码差 2，所以如果两个括号不是一对匹配的括号则 ASCII 码绝对值差必然 > 2，如 (]、{)、[} 等等
- 否则说明栈顶和当前元素是一对匹配的括号，所以将栈顶弹出，继续匹配

最后判断栈是否为空，如果为空返回 true，否则返回 false。

全部评论

推荐最新楼层

05-08 20:55

联想（北京）有限公司_产品与项目部_数据产品经理(准入职员工)

联想内推联想内推联想内推联想内推

目前在联想北京总部已经实习半个月啦，岗位是产品运营助理，是在 IDG显示器的 operation组。 闲来无事，把自己这段时间的实习心得总结一下，也可以给想来联想的同学们一些参考。 总体来说，联想给人的感觉真的很好，不管是氛围方面还是环境方面。 😝 环境：可能是由于联想会有很多国外业务，所以工作环境其实有点像外企的感觉。我是在北京的联想总部，整整两栋大楼，地方非常大，周围是百度新浪腾讯。办公楼里面会有赛百味、 costa、罗森等等，居然还有做美甲的地方，第一天看见的时候惊呆了。东区经常会有一些活动，在西区的我有、、羡慕 ~东西区各有一个食堂，不过貌似东区的更好吃一点，种类挺多的基本什么都有，...

联想公司福利 620人发布

点赞评论收藏

05-08 15:50

已编辑

西安邮电大学 C++

字节后端实习一面（1h）

1、自我介绍2、介绍一下实习中参与度最高的一个项目，耗时是怎么算的，有做过压测吗？3、实习过程中有哪些成长？4、实习如何和同事们沟通？5、git cherry-pick是用来干啥的？将一个或多个提交应用到另一个远程分支6、贪心算法和动态规划的区别？贪心算法：每次都选择当前最优的选择动态规划：通过不断尝试找出全局最优解7、稳定排序和非稳定排序的区别是什么？相等元素在排序后的相对位置知否改变8、Mysql的索引9、用过哪些索引？主键、唯一键、普通索引、联合索引10、B+树相对于B树的优点？范围查询快更矮胖，查磁盘次数少11、加索引一定比不加索引查询快吗？12、死锁的构成条件？一个资源同一时刻只能有...

查看24道真题和解析

点赞评论收藏

03-24 21:28

长沙理工大学 Java

大二下，普通一本，想实习

今年暑假想找实习还有机会吗，怎么准备去丰富简历啊，简历有什么需要修改的地方，大佬们，我太想进步了，太想进大厂了

下北泽：都是校友，还是同届，我就说直白点，不委婉了，我相信你应该也不是个玻璃心，首先你觉得一个双非的绩点写简历上有用吗？班长职务有用吗？ccf有用吗？企业会关心你高数满分与否吗?第二，第一个项目实在太烂，一眼就能看出是外卖，还是毫无包装的外卖，使用JWT来鉴权，把热点数据放进Redis这两个点居然还能写进简历里，说难听点这两个东西都是学个几十分钟，调用个API就能完成的事情，在双非一本的条件下，这种项目你觉得能拿出手吗，第二个项目你写的东西和你的求职方向有任何的匹配吗?第三，计设那一块毫无价值，如果想突出自己会前端，直接写入专业技能不行吗，最后，专业技能里像深入理解JVM底层原理这种你觉得这句话你自己真的能匹配吗?都是校友加上同届，我措辞直接，但希望能点出你的问题，想进大厂还得继续沉淀项目和学习

点赞评论收藏