LeetCode 139. Word Break - 前缀树（Trie Tree or Prefix Tree）系列题2

最新推荐文章于 2024-07-23 16:17:06 发布

CP Coding

最新推荐文章于 2024-07-23 16:17:06 发布

阅读量316

点赞数 1

分类专栏： Leetcode刷题笔记前缀树（Trie Tree or Prefix Tree）文章标签： leetcode 算法数据结构 python 树结构

本文链接：https://blog.csdn.net/hgq522/article/details/121738516

版权

有了LeetCode 208. Implement Trie (Prefix Tree)为基础，就可以开始尝试刷LeetCode里前缀树(Trie or Prefix Tree)相关的题。本题涉及到一个字典集以及一个字符串匹配查找，很自然地想到前缀树(Trie or Prefix Tree)。题目问是否可以把一个字符串分割成多个子串，要求每个子串都是字典集里的一个单词。本题如果不考虑时间复杂性问题，那就比较简单。

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

Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words.

Note that the same word in the dictionary may be reused multiple times in the segmentation.

Example 1:

Input: s = "leetcode", wordDict = ["leet","code"]
Output: true
Explanation: Return true because "leetcode" can be segmented as "leet code".

Example 2:

Input: s = "applepenapple", wordDict = ["apple","pen"]
Output: true
Explanation: Return true because "applepenapple" can be segmented as "apple pen apple".
Note that you are allowed to reuse a dictionary word.

Exa

最低0.47元/天解锁文章

CP Coding

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
LeetCode 139. Word Break - 前缀树（Trie Tree or Prefix Tree）系列题2

有了LeetCode 208. Implement Trie (Prefix Tree)为基础，就可以开始尝试刷LeetCode里前缀树(Trie or Prefix Tree)相关的题。本题涉及到一个字典集以及一个字符串匹配查找，很自然地想到前缀树(Trie or Prefix Tree)。题目问是否可以把一个字符串分割成多个子串，要求每个子串都是字典集里的一个单词。本题如果不考虑时间复杂性问题，那就比较简单。
复制链接

扫一扫

专栏目录