20. 有效的括号
来源: 20. 有效的括号
1. 题目描述
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
2. 解题思路
使用栈
3. 代码
class Solution:
def isValid(self, s: str) -> bool:
if len(s) & 1:
return False
stack = []
for i in s:
if i == '(':
stack.append(')')
elif i == '[':
stack.append(']')
elif i == '{':
stack.append('}')
elif not stack or i != stack.pop():
return False
if not stack:
return True
return False
# 参考：xiao-xue-66
# 链接：https://leetcode-cn.com/problems/valid-parentheses/solution/pythonti-jie-fu-zhu-zhan-fang-fa-by-xiao-xue-66/
