JavaScript 中的有效括号：解析 20 号难题

2023-11-26 15:38:51

JavaScript 中的 LeetCode 挑战：20. 有效的括号

在当今瞬息万变的数字世界中，编程语言的熟练程度至关重要。掌握 JavaScript 的方方面面，包括算法和数据结构，可以为您在软件开发领域开辟无限的可能性。LeetCode 挑战平台提供了一个绝佳的途径，可以让您磨练技能，解决各种问题。其中，挑战 20 考察了如何确定括号表达式是否有效。

什么是有效的括号表达式？

括号表达式是使用括号（如圆括号、方括号和大括号）构造的字符串。一个有效的括号表达式需要满足以下条件：

所有括号都成对出现，并且顺序正确。
每个左括号必须有对应的右括号。
括号不能相互嵌套。

例如，“( )”和“{ [ ] }”是有效的括号表达式，而“([)]”和“(()”是非法的。

使用栈解决挑战

在 JavaScript 中，可以使用栈数据结构来高效地解决 LeetCode 挑战 20。栈遵循后进先出 (LIFO) 原则，就像一叠盘子。当您向栈中添加新元素（称为“压栈”）时，它会被放在最上面。当您从栈中移除元素（称为“弹栈”）时，它将从最上面移除。

在我们的情况下，我们将使用栈来跟踪打开的括号。当我们遇到左括号时，我们将其压栈。当我们遇到右括号时，我们弹栈并检查它是否与左括号匹配。如果匹配，则表达式有效；如果不匹配，则表达式无效。

代码示例

以下 JavaScript 代码演示了如何使用栈来解决 LeetCode 挑战 20：

function isValid(s) {
  const stack = [];
  const pairs = {
    ')': '(',
    '}': '{',
    ']': '['
  };

  for (let i = 0; i < s.length; i++) {
    const char = s[i];

    if (pairs[char]) {
      // 右括号
      if (stack.length === 0 || stack.pop() !== pairs[char]) {
        return false;
      }
    } else {
      // 左括号
      stack.push(char);
    }
  }

  return stack.length === 0;
}