小哆啦解题记 · 括号也讲规矩

🧩

🏹题目：20. 有效的括号 - 力扣（LeetCode）

📜要求：

• 每个左括号都要匹配同类型的右括号
• 顺序不能错乱
• 多也不行，少也不行

🧠 看起来像幼儿园排队问题——前面进去一个左括号，后面要跟上它的配对右括号。缺谁都不行。

---

🚶‍♀️ 小哆啦初识栈结构，一通操作猛如虎

看到这个题，小哆啦灵机一动：“哎？这不就是后进先出吗！左括号先进，右括号一到，就从顶端开始检查配对！”
于是写下了这段代码：

function isValid(s: string): boolean {
    let stack: string[] = [];

    for (let i = 0; i < s.length; i++) {
        if (s[i] === '[' || s[i] === '{' || s[i] === '(') {
            stack.push(s[i]);  // 左括号入栈
        }
        else if (s[i] === ']' && stack[stack.length - 1] === '[') {
            stack.pop();      // 匹配成功，出栈
        }
        else if (s[i] === ')' && stack[stack.length - 1] === '(') {
            stack.pop();
        }
        else if (s[i] === '}' && stack[stack.length - 1] === '{') {
            stack.pop();
        }
        else {
            return false;     // 一旦遇到不匹配，直接失败
        }
    }

    return stack.length === 0; // 栈空才是完全匹配
}

---

🔍 小哆啦自省优化：逻辑可以更清爽！

代码虽然能跑，但判断逻辑太重复。于是他祭出了“映射大法”！写得更优雅、更干净！

function isValid(s: string): boolean {
    const map: Record<string, string> = {
        ')': '(',
        ']': '[',
        '}': '{'
    };

    const stack: string[] = [];

    for (let ch of s) {
        if (ch === '(' || ch === '[' || ch === '{') {
            stack.push(ch);
        } else {
            if (stack.pop() !== map[ch]) return false;
        }
    }

    return stack.length === 0;
}

✅ 优化亮点解析：

写法	优点说明
使用映射表	不用写三层 if，维护更方便
stack.pop()	每次只处理一个右括号的配对
栈判空判断	return stack.length === 0 简明准确

---

🤔 小哆啦问自己：为什么这个题一定要用栈？

因为栈完美地满足**“谁先开的谁后关”**的结构需求——这不就是括号的精髓吗！

• [(]) ❌：虽然括号数对得上，但闭合顺序错了。只有栈顶元素才能配对！
• ([]) ✅：先进 (，再进 [，然后 ] 配 [，最后 ) 配 (，正好！

---

📌 边界条件小提醒：

输入	预期输出	原因
""	✅ true	空字符串默认有效
([)]	❌ false	顺序错了
()[]{}{}	✅ true	正确配对
((((((	❌ false	没闭合
]))	❌ false	没开就想关，犯法！

---

📚 总结一句话：

👉 有效括号匹配，关键就是：

“左括号入栈，右括号找栈顶，匹配成功就出栈，最后栈必须清空。”

---