Python 小白的 Leetcode Daily Challenge 刷题计划 - 20230804

本文介绍了一个名为WordBreak的问题的解决方案,使用深度优先搜索(DFS)策略,通过检查给定字符串`s`是否可以由词典中的单词通过连接得到。函数`concatenate_DFS`递归地遍历并判断子串是否在词典中,同时记录已访问状态。

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

139. Word Break

class Solution:
    def concatenate_DFS(self, wordDict, x, vis):
        if x == len(self.s):
            return True
        vis[x] = True
        for word in wordDict:
            if self.s[x:x+len(word)]==word and not vis[x+len(word)]:
                if self.concatenate_DFS(wordDict, x+len(word), vis):
                    return True
        return False

    def wordBreak(self, s: str, wordDict: List[str]) -> bool:
        self.s = s
        vis = [False] * (len(s)+1)
        return self.concatenate_DFS(wordDict, 0, vis)

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值