20. 有效的括號

來源: 20. 有效的括號

1. 題目描述

給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。

有效字符串需滿足：

左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。

注意空字符串可被認(rèn)為是有效字符串。

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/