From 7cd3bcd44e4c2bd55f4bf92656c07dd22f5b5e50 Mon Sep 17 00:00:00 2001
From: Wen <409053122@qq.com>
Date: Thu, 20 Jul 2023 21:51:13 +0800
Subject: [PATCH] =?UTF-8?q?[139]=20=E5=8D=95=E8=AF=8D=E6=8B=86=E5=88=86?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/leecode/javascript/139.单词拆分.js | 30 ++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 src/leecode/javascript/139.单词拆分.js

diff --git a/src/leecode/javascript/139.单词拆分.js b/src/leecode/javascript/139.单词拆分.js
new file mode 100644
index 0000000..9542dc7
--- /dev/null
+++ b/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