关注
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 最后检查栈是否为空,为空则说明全部匹配
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
Data_Seven:每一次面试都要珍惜 还有每一次测评
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做? #
15046次浏览 419人参与
# 秋招笔试记录 #
397402次浏览 2193人参与
# 华泰星战营,提前锁定校招offer #
11482次浏览 351人参与
# 实习时最怕听到的一句话 #
13932次浏览 135人参与
# 90后北漂现状 #
38610次浏览 221人参与
# 找不到大厂实习可以去小厂吗? #
12016次浏览 108人参与
# 机械人,说说你的烦心事 #
143857次浏览 1150人参与
# 应届生初入职场,求建议 #
332384次浏览 2916人参与
# 简历上如何体现你的“AI”能力? #
6710次浏览 167人参与
# 你简历上最心虚的一句话 #
14262次浏览 154人参与
# 没有面试的日子里,你在做什么 #
8095次浏览 227人参与
# 携程笔试 #
162158次浏览 903人参与
# 如果有时光机,你最想去到哪个年纪? #
77034次浏览 858人参与
# 你总挂在第__面? #
4937次浏览 47人参与
# ai智能作图 #
682263次浏览 5726人参与
# 汉得笔试 #
3872次浏览 23人参与
# 24届秋招同行攻略分享 #
1478340次浏览 14432人参与
# 你知道最慷慨和最抠的公司分别是 #
7048次浏览 59人参与
# 绿盟笔试 #
3381次浏览 24人参与
# 大厂无回复,继续等待还是奔赴小厂 #
356647次浏览 2024人参与
# 机械人还在等华为开奖吗? #
333788次浏览 1628人参与
字节跳动工作强度 1183人发布