一笑而过2222
2024-10-26 13:51 中山大学 测试工程师
关注
背下来啊
创建一个字符栈 stack ，用于存储左括号。
创建一个哈希表 match ，用于存储左右括号的对应关系。
遍历字符串 s 中的每个字符 c ：
如果 c 是左括号（即 match 中存在 c ），将其压入栈中。
否则，如果栈为空或者当前字符 c 与栈顶元素对应的右括号不匹配，返回 false 。
如果匹配成功，弹出栈顶元素。
遍历结束后，如果栈为空，说明所有括号都匹配成功，返回 true ；否则返回 false 。
查看原帖
1 评论
相关推荐
查看2道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作，行业重要还是岗位重要？ #
8049次浏览 105人参与
# 五一之后，实习真的很难找吗？ #
46301次浏览 335人参与
# 盲审过后你想做什么？ #
12821次浏览 115人参与
# 领导秒批的请假话术 #
10070次浏览 74人参与
# 小厂实习有必要去吗 #
42253次浏览 260人参与
# 设计人如何选offer #
98476次浏览 690人参与
# 外包能不能当跳板？ #
22216次浏览 191人参与
# 五一假期，你打算“躺”还是“卷”？ #
31818次浏览 443人参与
# 考研可以缓解求职焦虑吗 #
21330次浏览 252人参与
# 面试等了一周没回复，还有戏吗 #
115738次浏览 1076人参与
# 大疆的机械笔试比去年难吗 #
69675次浏览 603人参与
# 找工作前vs找工作后的心路变化 #
7223次浏览 64人参与
# 如果有时光机，你最想去到哪个年纪？ #
43369次浏览 770人参与
# 硬件人，你被哪些公司给挂了 #
46803次浏览 723人参与
# 写简历别走弯路 #
714646次浏览 7850人参与
# 秋招前后对offer的期望对比 #
271682次浏览 2075人参与
# 应届生薪资多少才合理？ #
3133次浏览 24人参与
# 你喜欢工作还是上学 #
37754次浏览 413人参与
# 每人推荐一个小而美的高薪公司 #
72873次浏览 1357人参与
# 如果不工作真的会快乐吗 #
101316次浏览 868人参与