leetcode [139. 单词拆分](https://leetcode-cn.com/problems/word-break/)

最新推荐文章于 2023-03-08 15:43:22 发布

Yingmu__

最新推荐文章于 2023-03-08 15:43:22 发布

阅读量152

点赞数

分类专栏： leetcode 文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/yingmu__/article/details/123294961

版权

这篇博客详细介绍了如何使用动态规划解决LeetCode中的139题——单词拆分问题。通过优化循环条件，减少了时间复杂度，实现了在1ms内完成解题，同时降低了内存消耗。博客内容涵盖了动态规划的基本思路、代码实现以及改进方法，适合想要学习动态规划和字符串处理的程序员阅读。

摘要由CSDN通过智能技术生成

leetcode 139. 单词拆分

给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。

注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。

示例 1：

输入: s = "leetcode", wordDict = ["leet", "code"]
输出: true
解释: 返回 true 因为 "leetcode" 可以由 "leet" 和 "code" 拼接成。

示例 2：

输入: s = "applepenapple", wordDict = ["apple", "pen"]
输出: true
解释: 返回 true 因为 "applepenapple" 可以由 "apple" "pen" "apple" 拼接成。
     注意，你可以重复使用字典中的单词。

示例 3：

输入: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]
输出: false

提

关注

专栏目录