【LeetCode20】有效的括号

1.题目描述

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

有效字符串需满足：

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

示例 1:

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

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

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

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

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

2.解法

解法一：
class Solution:
    def isValid(self, s: str) -> bool:
        stack = list()
        s_map = {')': '(', '}': '{', ']': '[', ' ': ' '}
        for char in s:
            if char in s_map.keys():
                if not stack:
                    return False
                else:
                    s_p = stack.pop()
                    if s_p != s_map[char]:
                        return False
            else:
                stack.append(char)
        return True if not stack else False