20.有效的括号

我的思路：用栈和字典

具体可以参考官方解析

class Solution:
    def isValid(self, s: str) -> bool:
        stack = list()

        bracketspair = {
            '(':')',
            '{':'}',
            '[':']'
        }
        
        slen = len(s)

        # if s[0] not in bracketspair: #如果第一个就是右括号，就根本不会正确
        #    return False

        for i in s:
            if i in bracketspair: # 如果是左括号，入栈
                stack.append(i)
            else:
                if len(stack) == 0: # 如果此时空栈，再进来一个右括号，必定不会成功配对
                    return False
                elif bracketspair[stack[-1]] != i: # 非空，但是栈最上面的括号，与当前的右括号不对应
                    return False 
                else: stack.pop()# 对应则出栈
        
        if len(stack) != 0:# 空栈代表全部配对成功
            return False
             
        return True
            
            

K神的解法:有效的括号（辅助栈法，极简+图解），比我的简洁多了。

class Solution:
    def isValid(self, s: str) -> bool:
        dic = {'{': '}',  '[': ']', '(': ')', '?': '?'}
        stack = ['?']
        for c in s:
            if c in dic: stack.append(c)
            elif dic[stack.pop()] != c: return False 
        return len(stack) == 1