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