[LeetCode] 20.有效的括号

题目

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: “()”
输出: true
示例 2:
输入: “()[]{}”
输出: true
示例 3:
输入: “(]”
输出: false

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        mapping = {'(': ')', '{': '}', '[': ']', '#': '$'}
        for char in s:
            if char not in mapping:
                #print(stack)
                top_element = stack.pop() if stack else '#'
                if mapping[top_element] != char:
                    return False
            else:
                stack.append(char)
        return not stack

 def isValid(self, s: str) -> bool:
        if not s:
            return True
        elif len(s) % 2:
            return False
        map = ['()','{}','[]']        
        l = []
        for i in range(len(s)):
            if not l:
                l.append(s[i])
            else :               
         
                if (l[-1]+s[i]) in map:
                    l.pop() 
                else :
                    l.append(s[i])
        if not l:
            return True
        else :
            return False