20.有效的括号 python3

题目：

解析：

• 使用栈的方法，依次遍历字符串，并获取栈顶的元素，如果栈顶的元素与字符串的字符为一对，则弹出栈顶的元素，否则将字符串的字符放入栈中。

代码：

class Solution:
    def isValid(self, s: str) -> bool:
        
        map = {")":"(", "}":"{", "]":"["}
        stack = []
        
        for i in s:
            if len(stack) != 0 and map.get(i) == stack[-1]:
                stack.pop()
            else:
                stack.append(i)
                
        return True if len(stack) == 0 else False

小结：

使用栈的方法十分的符合这道题目的使用场景，所以运行时间极快，打败了99.75%的人。