0020. 有效的括号

[giscus[bot]]

0020. 有效的括号

--- 0020. 有效的括号 标签：栈、字符串 难度：简单 题目链接 0020. 有效的括号 - 力扣 题目大意 描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s 。 要求：判断字符串 s 是否有效（即括号是否匹配）。 说明： 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例...

https://algo.itcharge.cn/solutions/0001-0099/valid-parentheses/

[youpingfang]

class Solution:
def isValid(self, s: str) -> bool:
stack =[]
for item in s:
if item == "(":
stack.append(")")
elif item == "[":
stack.append("]")
elif item == "{":
stack.append("}")
elif not stack or stack[-1] != item:
return False
else:
stack.pop()
return not stack