背下来啊 创建一个字符栈 stack ,用于存储左括号。 创建一个哈希表 match ,用于存储左右括号的对应关系。 遍历字符串 s 中的每个字符 c : 如果 c 是左括号(即 match 中存在 c ),将其压入栈中。 否则,如果栈为空或者当前字符 c 与栈顶元素对应的右括号不匹配,返回 false 。 如果匹配成功,弹出栈顶元素。 遍历结束后,如果栈为空,说明所有括号都匹配成功,返回 true ;否则返回 false 。

相关推荐

2024-11-28 10:48
已编辑
快手_测开(准入职员工)
快手 测开 n✖️16 ➕ 2✖️12 硕士211
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2024-11-29 11:29
快手 后端 32k 硕士985
点赞 评论 收藏
分享
牛客网
牛客企业服务