栈的应用 20. 有效的括号 简单 def isValid(self, s: str) -> bool: stack = [] for i in s: if i=='(': stack.append(')') elif i=='[': stack.append(']') elif i=='{': stack.append('}') elif not stack or stack.pop()!=i: return False return stack==[]