本文共 742 字，大约阅读时间需要 2 分钟。

题目：（中等）

标签：动态规划、滑动窗口、字符串

解法一：

class Solution:    def wordBreak(self, s: str, wordDict: List[str]) -> bool:        if not wordDict:            return False        words = set(wordDict)        max_length = max(len(word) for word in words)        window = collections.deque([0])        for i2 in range(1, len(s) + 1):            if i2 - window[0] > max_length:                window.popleft()            if not window:                return False            for i1 in window:                if s[i1:i2] in words:                    window.append(i2)                    break        return window[-1] == len(s)

转载地址：https://dataartist.blog.csdn.net/article/details/112604169 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！