技术栈

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

Mopes__2024-06-13 12:32

题目:

题解:

python 复制代码
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)
上一篇:Spring Cloud全家桶(上)【Nacos、OpenFeign、LoadBalancer、GateWay、金丝雀灰色发布】
下一篇:NSS题目练习8
相关推荐
databook
1 天前
Manim实现脉冲闪烁特效
后端·python·动效
程序设计实验室
1 天前
2025年了,在 Django 之外,Python Web 框架还能怎么选?
python
倔强青铜三
1 天前
苦练Python第46天:文件写入与上下文管理器
人工智能·python·面试
用户251916242711
1 天前
Python之语言特点
python
刘立军
1 天前
使用pyHugeGraph查询HugeGraph图数据
python·graphql
数据智能老司机
1 天前
精通 Python 设计模式——创建型设计模式
python·设计模式·架构
数据智能老司机
1 天前
精通 Python 设计模式——SOLID 原则
python·设计模式·架构
c8i
2 天前
django中的FBV 和 CBV
python·django
c8i
2 天前
python中的闭包和装饰器
python
这里有鱼汤
2 天前
小白必看:QMT里的miniQMT入门教程
后端·python
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南0346个Nano-banana 精选提示词,持续更新中04Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用05UV安装并设置国内源06保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)07A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程08Spec-Kit 使用指南09解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题10KGG转MP3工具|非KGM文件|解密音频