diff --git a/problems/0139.单词拆分.md b/problems/0139.单词拆分.md index aa729e02..b6a6242e 100644 --- a/problems/0139.单词拆分.md +++ b/problems/0139.单词拆分.md @@ -252,6 +252,23 @@ class Solution { Python: +```python3 +class Solution: + 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 word in wordDict: + if j >= len(word): + dp[j] = dp[j] or (dp[j - len(word)] and word == s[j - len(word):j]) + return dp[len(s)] +``` + + + Go: ```Go