题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 思路 很经典的可以用栈解决的配对问题。每次遇到左括号就入栈,遇到右括号时再出栈,用一个哈希表记录左右括号的匹配,如果栈顶的左括号和右括号不匹配就返回 False。 最终代码: class Solution: def isValid(self, s: str) -> bool: mp = { "(": ")", "{": "}", "[": "]", "?": "?", } stack = ["?"] for ch in s: if ch in "{[(": stack.append(ch) elif mp[stack.pop()] != ch: return False return len(stack) == 1 想得太多