Leetcode 解决方案适用于我的电脑，但不适用于网站（有效括号）

Question

我对Leetcode是个新手，并且解决了这个问题的解决方案，但我没有看到任何明显的问题。当我在计算机上运行代码在问题上时，它在其上失败了，但是在网站上，它给出了错误的结果。

const leftBrackets = ["(", "{", "["];
const matchBrackets = { ")": "(", "}": "{", "]": "[" };
const testStack = [];

var isValid = function (s) {
  for (const char of s) {
    if (leftBrackets.includes(char)) {
      testStack.push(char);
    } else if (testStack[testStack.length - 1] === matchBrackets[char]) {
      testStack.pop();
    }
  }

  if (testStack.length === 0) return true;
  else return false;
};

这是一个问题： https://leetcode.com/problems/problems/valid-parenthises/submissions/submissions/submissions/submissions/submissions/

这是我对问题的回答。当我运行它时，网站表示代码作为输入的“ {[[]}}”的结果错误。它说它返回false，但是当我在计算机上的nodejs运行它时，它返回真实。有人知道为什么会发生这种情况吗？我只想能够验证何时解决问题的解决方案。如果您要回答，我也希望对我的解决方案进行反馈。我正在尝试使我的解决方案更加有效，而不必求助于所有内容。 O（n）似乎可以很容易地进行。

感谢任何回答的人！

编辑：我在下面的一个问题中添加了完整的解决方案，有人在此问题上看到了这篇文章。它在速度方面做得很好（56毫秒，比98％快），所以我认为它非常有效。这似乎也是随机的大声笑。

var isValid = function (s) {
  
  const leftBrackets = ["(", "{", "["];
  const matchBrackets = { ")": "(", "}": "{", "]": "[" };
  const testStack = [];
  
  if (s.length % 2 !== 0) return false;
  
  for (const char of s) {
    if (leftBrackets.includes(char)) {
      testStack.push(char);
    } else if (testStack[testStack.length - 1] === matchBrackets[char]) {
      testStack.pop();
    } else return false;
  }
  
  if (testStack.length === 0) return true;
  else return false;
};

Answer 1

您可能只需要将testAck移动到该功能中，否则它将持续使用iSvalid的所有调用。这是另一个错误的负面示例：

const leftBrackets = ["(", "{", "["];
const matchBrackets = { ")": "(", "}": "{", "]": "[" };
const testStack = [];

var isValid = function (s) {
  for (const char of s) {
    if (leftBrackets.includes(char)) {
      testStack.push(char);
    } else if (testStack[testStack.length - 1] === matchBrackets[char]) {
      testStack.pop();
    }
  }

  if (testStack.length === 0) return true;
  else return false;
};

console.log(isValid('('));
console.log(isValid('[]'));

因此

var isValid = function (s) {
  const testStack = [];

，每个调用都有自己的数组。

您的问题不包括问题描述，但潜在的错误是您没有检查是否使用了错误的正确括号。例如，如果您希望字符串

(])

失败，则需要更改逻辑 - 按下或pop，如果不满足条件，也许您要返回false。