Python | Leetcode Python题解之第139题单词拆分

题目:

题解:

class Solution:
    def wordBreak(self, s: str, wordDict: List[str]) -> bool:
        import functools
        @functools.lru_cache(None)
        def back_track(s):
            if(not s):
                return True
            res=False
            for i in range(1,len(s)+1):
                if(s[:i] in wordDict):
                    res=back_track(s[i:]) or res
            return res
        return back_track(s)

相关推荐

  1. Leetcode 139 单词

    2024-06-10 15:00:03       25 阅读
  2. leetcode 139. 单词

    2024-06-10 15:00:03       16 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-06-10 15:00:03       8 阅读
  2. 【Python教程】压缩PDF文件大小

    2024-06-10 15:00:03       9 阅读
  3. 通过文章id递归查询所有评论(xml)

    2024-06-10 15:00:03       10 阅读

热门阅读

  1. C-Linux: 题集

    2024-06-10 15:00:03       6 阅读
  2. 【DevOps】开源的sd-wan软件介绍和对比分析

    2024-06-10 15:00:03       10 阅读
  3. 词向量对模型performance的影响

    2024-06-10 15:00:03       7 阅读
  4. Linux磁盘与文件系统管理

    2024-06-10 15:00:03       7 阅读
  5. 需求记录(共享元素)

    2024-06-10 15:00:03       9 阅读
  6. Vue3 组合式 API:依赖注入(四)

    2024-06-10 15:00:03       4 阅读
  7. 贪心算法03(leetcode1005,134,135)

    2024-06-10 15:00:03       9 阅读
  8. web前端三大主流框架

    2024-06-10 15:00:03       4 阅读
  9. C++中的if constexpr

    2024-06-10 15:00:03       7 阅读
  10. 驱动开发MISC 杂项驱动

    2024-06-10 15:00:03       7 阅读
  11. 自建 Docker 镜像

    2024-06-10 15:00:03       7 阅读
  12. Linux常见命令

    2024-06-10 15:00:03       5 阅读
  13. C++——时间复杂度

    2024-06-10 15:00:03       8 阅读
  14. 为何数据仓库需要“分层次”?

    2024-06-10 15:00:03       8 阅读