一笑而过2222
2024-10-26 13:51 中山大学 测试工程师
关注
背下来啊
创建一个字符栈 stack ，用于存储左括号。
创建一个哈希表 match ，用于存储左右括号的对应关系。
遍历字符串 s 中的每个字符 c ：
如果 c 是左括号（即 match 中存在 c ），将其压入栈中。
否则，如果栈为空或者当前字符 c 与栈顶元素对应的右括号不匹配，返回 false 。
如果匹配成功，弹出栈顶元素。
遍历结束后，如果栈为空，说明所有括号都匹配成功，返回 true ；否则返回 false 。
查看原帖
1 评论
相关推荐
查看2道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习进度记录 #
154824次浏览 1727人参与
# 我的求职精神状态 #
3011次浏览 81人参与
# Keep实习校招 #
48950次浏览 252人参与
# 京东美团大战，你怎么看？ #
21443次浏览 191人参与
# 好未来求职进展汇总 #
6086次浏览 46人参与
# 大家每天通勤多久？ #
31022次浏览 231人参与
# 平安产险科技中心求职汇总 #
244500次浏览 2613人参与
# 大城市找工作会更容易吗 #
16485次浏览 126人参与
# 金山WPS工作体验 #
20816次浏览 133人参与
# 提前批过来人的忠告 #
97682次浏览 1092人参与
# 签约有哪些注意事项 #
27107次浏览 227人参与
# 招银网络科技工作体验 #
18834次浏览 85人参与
# 生化环材还是天坑吗 #
30049次浏览 277人参与
# 4399求职进展汇总 #
17531次浏览 139人参与
# 中兴求职进展汇总 #
579636次浏览 2614人参与
# 华为存储OD事变 #
121685次浏览 681人参与
# 京东工作体验 #
12545次浏览 88人参与
# 生物制药/化工校招攻略 #
39975次浏览 275人参与
# 校招第一份工作你干了多久？ #
66759次浏览 334人参与
# 腾讯音乐求职进展汇总 #
82144次浏览 450人参与
# 小红书求职进展汇总 #
49641次浏览 441人参与
# 宁德时代求职进展汇总 #
104964次浏览 622人参与