为什么我不能通过LeetCode练习139？

Question

我正在看这个leetcode挑战：

js prettyprint-override">var wordBreak = function(s, wordDict) {
  const memo = new Map();
  const wordSet = new Set(wordDict);

  function toMemo(s) {
    if (memo.has(s)) return memo.get(s);
    if (wordSet.has(s)) {
      memo.set(s, true);
      return true
    }

    for (let i = 1; i < s.length; i++) {
      let leftStr = s.substr(0, i);
      let rightStr = s.substr(i);
      if (toMemo(leftStr) && wordSet.has(rightStr)) {
        memo.set(s, true)
        return true;
      }
    }
    memo.set(s, true)
    return false;
  }
  return toMemo(s);
};

我的代码不能通过以下测试用例：

您的输入：

"aaaaaaa"
["aaaa","aa"]

输出:true
预期:false

Answer 1

代码中唯一的错误是返回false的地方。在这种情况下，您不应该这样做：

memo.set(s, true)
return false;

但是：

memo.set(s, false);
return false;