LeetCode-20 valid parenthesis

最新推荐文章于 2025-04-18 07:15:00 发布

原创最新推荐文章于 2025-04-18 07:15:00 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用栈解决括号匹配问题的有效方法。通过构建一个包含括号对应关系的字典，并遍历输入字符串来判断括号是否正确配对。文章详细解释了算法的工作原理及其实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：括号匹配问题

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

解题：

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

class Solution:
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
"""
根据tag给的提示，应该是用到了stack的思想
构建一个字典，将右括号放在keys,左括号放在values
如果s中的元素在values中，压栈append
如果在keys中：栈为空或没有匹配的左括号，false
其他情况false
最终栈应该是空的，都对应的pop掉了
"""
dict = {'}':'{',']':'[',')':'('}
stack = []
for ch in s:
if ch in dict.values():
stack.append(ch)
elif ch in dict.keys():
if stack == [] or dict[ch] != stack.pop():
return False
else:
return False
return stack == []