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/