关注
def is_valid_parentheses(s):
stack = []
mapping = {')': '(', ']': '[', '}': '{'}
for char in s:
if char in mapping.values(): 如果是左括号,压入栈中
stack.append(char)
elif char in mapping.keys(): 如果是右括号
if not stack or stack[-1] != mapping[char]: 栈为空或栈顶不匹配
return False
stack.pop() 匹配则弹出栈顶元素
else:
return False 如果是非括号字符,直接返回False
return not stack 最后检查栈是否为空,为空则说明全部匹配
查看原帖
点赞 评论
相关推荐
2025-12-09 14:12
新乡学院 嵌入式软件开发
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了? #
11261次浏览 121人参与
# 四大天坑是哪四家? #
101027次浏览 235人参与
# 上班以后,你还有哪些坚持的爱好? #
7778次浏览 182人参与
# 你觉得什么岗位会被AI替代 #
34689次浏览 229人参与
# 你最近因为什么迷茫? #
35477次浏览 579人参与
# 互联网公司评价 #
479215次浏览 4082人参与
# 找工作以来,你最看不惯__ #
15905次浏览 321人参与
# 工作压力大怎么缓解 #
138262次浏览 1246人参与
# 实习离职怎么跟领导说 #
76038次浏览 432人参与
# AI coding的好用工具分享 #
19734次浏览 382人参与
# 实习怎么做才有更好的产出 #
12875次浏览 228人参与
# 实习教会我的事 #
51890次浏览 406人参与
# 聊聊你的被动加班经历 #
3412次浏览 64人参与
# 你都在哪些场所面过试? #
20870次浏览 227人参与
# 工作一周年分享 #
50074次浏览 262人参与
# 实习生工资多少才算正常? #
13568次浏览 202人参与
# 领导做过最不靠谱的事 #
14953次浏览 222人参与
# 拼多多工作体验 #
44430次浏览 285人参与
# 你给AI提过哪些离谱的需求? #
6536次浏览 171人参与
# 面试等了一周没回复,还有戏吗 #
196521次浏览 1677人参与
SHEIN希音公司福利 337人发布