LeetCode动态规划139

Erin Wang

于 2024-03-28 22:53:58 发布

阅读量164

点赞数 3

分类专栏： LeetCode 文章标签： leetcode 动态规划算法

本文链接：https://blog.youkuaiyun.com/ErinWang666/article/details/137126998

版权

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了如何通过定义一个名为wordBreak的函数，利用动态规划方法判断给定字符串s是否能通过wordDict中的单词进行拆分。该算法通过遍历和子串匹配实现求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

139单词拆分

class Solution:
    def wordBreak(self, s: str, wordDict: List[str]) -> bool:
        dp = [False] * (len(s) + 1)
        dp[0] = True
        for i in range(1, len(s) + 1):
            for j in range(i):
                if dp[j] == True and s[j:i] in wordDict:
                    dp[i] = True
        return dp[len(s)]