From 2be03e614ddaa09b11b7bae3de7fddd99b959a92 Mon Sep 17 00:00:00 2001
From: ZerenZhang2022 <118794589+ZerenZhang2022@users.noreply.github.com>
Date: Sun, 9 Apr 2023 18:07:43 -0400
Subject: [PATCH] =?UTF-8?q?Update=200139.=E5=8D=95=E8=AF=8D=E6=8B=86?=
 =?UTF-8?q?=E5=88=86.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

增加：python - 和视频中写法一致（和最上面C++写法一致）
---
 problems/0139.单词拆分.md | 12 +++++++++++-
 1 file changed, 11 insertions(+), 1 deletion(-)

diff --git a/problems/0139.单词拆分.md b/problems/0139.单词拆分.md
index edb2c65a..230942ef 100644
--- a/problems/0139.单词拆分.md
+++ b/problems/0139.单词拆分.md
@@ -351,7 +351,17 @@ class Solution:
                     dp[j] = dp[j] or (dp[j - len(word)] and word == s[j - len(word):j])
         return dp[len(s)]
 ```
-
+```python
+class Solution: # 和视频中写法一致（和最上面C++写法一致）
+    def wordBreak(self, s: str, wordDict: List[str]) -> bool:
+        dp = [False]*(len(s)+1)
+        dp[0]=True
+        for j in range(1,len(s)+1):
+            for i in range(j):
+                word = s[i:j]
+                if word in wordDict and dp[i]: dp[j]=True
+        return dp[-1]
+```