使用栈匹配括号
使用栈验证圆括号
使用栈匹配括号 是 CoddyKit 上的免费 Coding Interview Prep 课时。 这是第 1 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Coding Interview Prep 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Coding Interview Prep 课程共包含 4 节课。
后进先出
栈就像一摞盘子：最后放入的元素最先取出。🍽️
Python 列表就是栈
在 Python 中，您不需要专门的类。普通列表已经可以作为快速、现成的栈，用于竞赛编程。
stack = []使用 append 压入
要将元素放到栈顶，请调用 append，它会在 O(1) 时间内将值放到列表末尾。
stack.append('(')
stack.append('[')从顶部弹出
不带索引调用 pop 会移除并返回最后一个元素，也就是最近压入栈中的元素。
top = stack.pop() # removes '['查看而不移除
要查看栈顶元素而不将其取出，只需读取 stack[-1]。在决定是否弹出之前，这种查看很有用。
if stack:
top = stack[-1]始终检查是否为空
从空栈中调用 pop 会引发错误。每次 pop 前都先检查 if stack，这样您的解法就不会崩溃。
括号匹配思路
括号会完美嵌套，这正适合使用栈。压入每个开括号，而一个闭括号必须与栈顶匹配。
将闭括号映射到开括号
维护一个小型字典，将每个闭括号与它所期待的开括号配对，这样检查过程会更加清晰。
pairs = {')': '(', ']': '[', '}': '{'}扫描并判断
遍历字符串一次。遇到开括号就压入；遇到闭括号时，使用您的配对映射将它与弹出的栈顶进行比较。
for c in s:
if c in pairs.values():
stack.append(c)不匹配意味着无效
如果弹出的开括号不匹配，或者需要栈顶元素时栈为空，那么字符串立即就是无效的。
elif not stack or stack.pop() != pairs[c]:
return False结束时栈必须为空
扫描结束后，如果还剩下开括号，就说明某个括号从未闭合。只有当栈最终为空时，字符串才是有效的。
return not stack快速检查
您正在使用栈验证括号。最后栈仍然非空说明了什么？
回顾：栈解决括号问题
您已经学会了将列表用作栈：压入开括号，在闭括号处弹出，最后栈为空就表示括号平衡。做得很好！🎉
常见问题解答
「使用栈匹配括号」课时是免费的吗？
是的 — 「使用栈匹配括号」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Coding Interview Prep 课程的其余内容，请升级到 CoddyKit PRO。 Coding Interview Prep 课程共包含 4 节课。
「使用栈匹配括号」这节课中我会学到什么？
使用栈验证圆括号 你通过在浏览器中直接运行的动手代码来练习 Coding Interview Prep，全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 Coding Interview Prep 需要有经验吗？
无需任何先前经验。CoddyKit 上的 Coding Interview Prep 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 1 节课，共 4 节。
「使用栈匹配括号」课时需要多长时间？
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。
我能在这节 Coding Interview Prep 课中编写并运行代码吗？
能。每节 Coding Interview Prep 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。