一笑而过2222
2024-10-26 13:51 中山大学 测试工程师
关注
背下来啊
创建一个字符栈 stack ，用于存储左括号。
创建一个哈希表 match ，用于存储左右括号的对应关系。
遍历字符串 s 中的每个字符 c ：
如果 c 是左括号（即 match 中存在 c ），将其压入栈中。
否则，如果栈为空或者当前字符 c 与栈顶元素对应的右括号不匹配，返回 false 。
如果匹配成功，弹出栈顶元素。
遍历结束后，如果栈为空，说明所有括号都匹配成功，返回 true ；否则返回 false 。
查看原帖
1 评论
相关推荐
投递美团等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 字节求职进展汇总 #
689912次浏览 6972人参与
# 机械人与华为的爱恨情仇 #
98568次浏览 891人参与
# 携程求职进展汇总 #
193996次浏览 1514人参与
# 牛友故事会 #
223381次浏览 4614人参与
# 小米提前批笔试难吗 #
28150次浏览 297人参与
# 文科生还参加今年的春招吗 #
7261次浏览 82人参与
# 满帮集团求职进展汇总 #
2065次浏览 52人参与
# 中兴求职进展汇总 #
561171次浏览 2581人参与
# 实习必须要去大厂吗？ #
76089次浏览 1142人参与
# 求职你最看重什么？ #
49575次浏览 302人参与
# 工作两年想退休了 #
95044次浏览 960人参与
# 讲讲我的真实离职原因 #
30590次浏览 354人参与
# 正在实习的你，有转正机会吗？ #
347178次浏览 2770人参与
# 大厂无回复，继续等待还是奔赴小厂 #
97599次浏览 824人参与
# 读研or工作，哪个性价比更高？ #
36110次浏览 515人参与
# 扒一扒那些奇葩实习经历 #
15035次浏览 161人参与
# 牛友打假中心 #
18863次浏览 1015人参与
# 德州仪器求职进展汇总 #
2376次浏览 75人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
261752次浏览 2997人参与
# bilibili求职进展汇总 #
43649次浏览 459人参与
# 你觉得机械有必要实习吗 #
39730次浏览 391人参与