STD：JavaScript代码中的BAD_ALLOC运行时错误

Question

我正在解决Leetcode中的问题。问题是找到最长的子字符串的长度。我解决了该问题，并且当我在Leetcode Playground上运行代码时，代码正在完美运行。但是，当我提交代码时，它显示了具有std：bad_alloc的运行时错误。

这是我的代码，

const lengthOfLongestSubstring = (s) => {
  const allSubstring = [];
  let subIndex = 0;
  let count = 0;
  while (count < s.length) {
      allSubstring.push(s.substring(count, subIndex + 1));
      subIndex += 1;
      if (subIndex === s.length) {
          count += 1;
          subIndex = count;
      }
  }

  const valid = [];

  allSubstring.forEach((a) => {
      let validStr = '';
      a.split('').forEach((s, i) => {
          if (!validStr.includes(s)) {
              validStr += s;
          }
      });
      if (a.includes(validStr)) 
valid.push(validStr);
  });

  let longestSubString = '';
  valid.forEach((i) => {
      if (longestSubString.length < i.length) {
          longestSubString = i;
      }
  });

  return longestSubString.length;
}

我是LeetCode的新手。我想知道此代码中有什么问题？

Answer 1

如果您超过了LeetCode的分配内存空间，则会发生此错误。您的解决方案存储了可能的2^n子字符串中的每一个，每个子字节最多具有n个字符：O（n * 2^n），这很高。您想提出一个更有效的解决方案来通过测试用例。

出于学习目的，这是O（n）空间和时间的一个很好的解释解决方案： https://leetcode.com/problems/problems/longest-substring-without-without-repeating-characters/discuss/discuss/731639/731639/javascript-clean-heavily-heavily-heavily-comment-commented-solution < /a>。