考察点:栈「后进先出」与最近匹配原则的结合,是从链表转向栈类题的衔接点。追问:如果字符串里混入其他字符,如何调整?
要点:左括号压栈、右括号弹栈比对——「最近未闭合的左括号必须最先被闭合」正好是栈的 LIFO 语义。
def isValid(s: str) -> bool:
pairs = {')': '(', ']': '[', '}': '{'}
stack = []
for ch in s:
if ch not in pairs: # 左括号
stack.append(ch)
elif not stack or stack.pop() != pairs[ch]:
return False # 右括号不匹配/栈空
return not stack # 必须全部闭合
()))、弹出的类型不匹配(如 (])、遍历结束栈非空(如 (()。第三个最容易被漏掉,return not stack 而不是 return True 是关键。([)] 这种交叉嵌套计数器无法识别,栈能保留「未闭合序列」的完整顺序信息。题目与答案就在本页;收藏、批注和错题重练在应用内