leetcode-139-单词拆分

发表于 阅读次数： 本文字数： 344 阅读时长 ≈ 1 分钟
简介：leetcode-139-单词拆分

题目

https://leetcode.cn/problems/word-break/description/?envType=study-plan-v2&envId=dynamic-programming

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution:
    def wordBreak(self, s: str, wordDict: List[str]) -> bool:
        lst,start = [],[0]
        for i in range(len(s)):
            flag = 0
            for j in start:
                if s[j:i+1] in wordDict:
                    flag = 1
                    start.append(i+1)
                    break
            lst.append(flag)
        # print(lst)
        return lst[len(s)-1]==1