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 18:13
湖南大学 运营
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务