有效括号问题的栈解法
在处理括号匹配这类问题时，很多人会尝试从左到右直接比较字符，但遇到多层嵌套和交叉组合时，这种方式容易出错。栈解法为什么更适合处理有效括号问题？
栈能够天然处理“后进先出”的匹配关系
括号匹配本质上要求最近出现、尚未匹配的左括号，去和当前右括号配对。栈正好符合这种后进先出的特性：读到左括号就入栈，读到右括号时检查栈顶是否为对应左括号。这样可以稳定处理嵌套结构，也能避免在复杂组合中反复回溯。
有些题目只包含一种括号类型，比如只有圆括号。面对这种情况，使用栈解法是否会显得多余，还是依然有明显优势？
依然适用，而且实现会更简洁
即使只有一种括号类型，栈解法仍然非常实用。遇到左括号就压入栈，遇到右括号就弹出一个左括号进行匹配。如果右括号出现时栈为空，说明没有可匹配对象；遍历结束后栈为空，才说明括号整体有效。这个思路简单直接，代码也更容易扩展到多种括号类型。
在包含圆括号、方括号、花括号的场景里，单纯判断是否有左括号存在并不够，因为括号类型可能会混淆。栈解法怎样保证类型匹配正确？
用栈顶元素与当前右括号做精确类型校验
多种括号混合时，不能只判断栈里是否有元素，还要判断栈顶元素和当前右括号是否属于同一类型。比如当前是右方括号，就只能与最近未匹配的左方括号配对。若类型不一致，说明序列无效。通过这种逐步校验，栈解法可以准确识别嵌套是否正确。
面试官可能希望你不仅会写代码，还能清楚表达思路。面对“为什么用栈”这类提问，怎样用更容易理解的方式说明？
把它理解成“等待匹配的左括号集合”即可
你可以把栈描述成一个临时存放“还没找到配对对象的左括号”的容器。每遇到一个左括号就记录下来，每遇到一个右括号就看最近的那个左括号能不能匹配。如果匹配不上，说明字符串无效；如果遍历结束后容器为空，说明所有括号都成功配对。这种解释直观、容易被面试官接受。