From de7879f26e10077522203378528fc02854d209e0 Mon Sep 17 00:00:00 2001
From: jianghongcheng <35664721+jianghongcheng@users.noreply.github.com>
Date: Mon, 5 Jun 2023 03:12:19 -0500
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

---
 problems/0139.单词拆分.md | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/problems/0139.单词拆分.md b/problems/0139.单词拆分.md
index 0f24c71e..742fe06c 100644
--- a/problems/0139.单词拆分.md
+++ b/problems/0139.单词拆分.md
@@ -369,8 +369,8 @@ class Solution:
         dp = [False] * (n + 1)  # dp[i] 表示字符串的前 i 个字符是否可以被拆分成单词
         dp[0] = True  # 初始状态，空字符串可以被拆分成单词
 
-        for i in range(1, n + 1):
-            for j in range(i):
+        for i in range(1, n + 1): # 遍历背包
+            for j in range(i): # 遍历单词
                 if dp[j] and s[j:i] in wordSet:
                     dp[i] = True  # 如果 s[0:j] 可以被拆分成单词，并且 s[j:i] 在单词集合中存在，则 s[0:i] 可以被拆分成单词
                     break