leetcode20. 有效的括号 🌟

题目：

　　给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

　　有效字符串需满足：

　　　　左括号必须用相同类型的右括号闭合。
　　　　左括号必须以正确的顺序闭合。
　　　　注意空字符串可被认为是有效字符串。

示例 1:

　　输入: "()"
　　输出: true
示例 2:

　　输入: "()[]{}"
　　输出: true
示例 3:

　　输入: "(]"
　　输出: false
示例 4:

　　输入: "([)]"
　　输出: false
示例 5:

　　输入: "{[]}"
　　输出: true

来源：力扣（LeetCode）

解答：

class Solution:
    def isValid(self, s: str) -> bool:
        if len(s) % 2 != 0:
            return False

        open_close_map = {
            '}': '{',
            ')': '(',
            ']': '['
        }
        stack = []
        for bracket in s:
            if bracket in open_close_map.values():
                stack.append(bracket)
            else:
                if stack and stack.pop() != open_close_map[bracket]:
                    return False

        return not stack