[139] 单词拆分

src/leecode/javascript/139.单词拆分.js

@@ -0,0 +1,30 @@
+/*
+ * @lc app=leetcode.cn id=139 lang=javascript
+ *
+ * [139] 单词拆分
+ */
+
+// @lc code=start
+/**
+ * @param {string} s
+ * @param {string[]} wordDict
+ * @return {boolean}
+ */
+const wordBreak = (s, wordDict) => {
+  const wordSet = new Set(wordDict);
+  const len = s.length;
+  const dp = new Array(len + 1).fill(false);
+  dp[0] = true;
+  for (let i = 1; i <= len + 1; i++) {
+    for (let j = 0; j < i; j++) {
+      if (dp[j] && wordSet.has(s.substring(j, i))) {
+        dp[i] = true;
+        break;
+      }
+    }
+  }
+  return dp[len];
+};
+
+console.log(wordBreak('leetcode', ['leet', 'code']));
+// @lc code=end