关注
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 最后检查栈是否为空,为空则说明全部匹配
查看原帖
点赞 评论
相关推荐
04-10 21:54
西安电子科技大学杭州研究院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
4732次浏览 102人参与
# 国央企笔面经互助 #
129864次浏览 1080人参与
# 华泰证券Fintech星战营 #
169171次浏览 195人参与
# 职场捅娄子大赛 #
323127次浏览 3290人参与
# 制造业的秋招小结 #
87740次浏览 1602人参与
# 一人一个landing小技巧 #
60832次浏览 969人参与
# 好好告别我的学生时代 #
47727次浏览 892人参与
# 毕业季等于分手季吗 #
17028次浏览 212人参与
# 晒一下我的毕业照 #
34694次浏览 392人参与
# 海信求职进展汇总 #
65295次浏览 359人参与
# 如何缓解求职过程中的焦虑? #
8130次浏览 106人参与
# 记录实习开销 #
30299次浏览 210人参与
# 如果今天是你的last day,你会怎么度过? #
22927次浏览 199人参与
# 毕业租房也有小确幸 #
110122次浏览 4327人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
108522次浏览 783人参与
# HR问:你期望的薪资是多少?如何回答 #
40276次浏览 525人参与
# 上班苦还是上学苦呢? #
223171次浏览 1331人参与
# 我的省钱小妙招 #
16276次浏览 328人参与
# 工作两年想退休了 #
120153次浏览 1120人参与
# 牛客租房专区 #
70048次浏览 977人参与
# 晒晒我司的端午福利 #
14959次浏览 99人参与