Word Break 判断是否能把字符串拆分为字典里的单词 @LeetCode

最新推荐文章于 2024-08-13 08:47:41 发布

chiiis

最新推荐文章于 2024-08-13 08:47:41 发布

阅读量4.9k

点赞数

分类专栏： Leetcode LeetCode专栏

本文链接：https://blog.csdn.net/fightforyourdream/article/details/17498349

版权

本文探讨了如何解决LeetCode上的Word Break问题，最初尝试使用DFS导致超时，随后转向DP方法。作者提供了相关链接及重写后的清晰逻辑：若字符串s[0,i)可拆分，必存在j，使s[0,j)可拆分且s[j,i)在字典中。" 114154531,10542794,JAVA加密算法详解：数字签名与RSA、DSA实现,"['JAVA开发', '加密算法', 'RSA算法', '数字签名', '安全性']

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

思路：

1 DFS 但是TLE

2 DP 还需多练。。。

http://www.programcreek.com/2012/12/leetcode-solution-word-break/

http://xixiaogualu.blogspot.com/2013/10/leetcode-word-break.html

package Level5;

import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Set;

/**
Word Break 
 
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.

For example, given
s = "leetcode",
dict = ["leet", "code"].

Return true because "leetcode" can be segmented as "leet code".

 *
 */
public class S147 {

	public stati