[Leetcode] Word Break (Java)
2014-02-16 16:12
363 查看
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 =
dict =
Return true because
判断能不能被dict中单词拆分
已经长过见识了,DFS应该会超时,直接试DP
For example, given
s =
"leetcode",
dict =
["leet", "code"].
Return true because
"leetcode"can be segmented as
"leet code".
判断能不能被dict中单词拆分
已经长过见识了,DFS应该会超时,直接试DP
public class Solution { public boolean wordBreak(String s, Set<String> dict) { boolean[] dp = new boolean[s.length()]; for(int i=0;i<s.length();i++){ if(dict.contains(s.subSequence(0, i+1))) dp[i]=true; } for(int j=1;j<s.length();j++){ for(int k=0;k<j;k++){ if(dp[k]&&dict.contains(s.subSequence(k+1, j+1))){ dp[j]=true; break; } } } return dp[s.length()-1]; } }
相关文章推荐
- LeetCode-139. Word Break (JAVA)单词切分
- 每天一道算法题(五)Leetcode – Word Break (Java)
- 【LeetCode-面试算法经典-Java实现】【139-Word Break(单词拆分)】
- [leetcode-139]Word Break(java)
- [leetcode]139. Word Break(Java)
- [leetcode] word break, java
- 【leetcode】Word Break(java)
- [Leetcode][JAVA] Word Break
- 【LeetCode-面试算法经典-Java实现】【139-Word Break(单词拆分)】
- leetcode:121. Best Time to Buy and Sell Stock(Java)解答
- LeetCode234_PalindromeLinkedList (判断是否为回文链表) Java题解
- [LeetCode-Java]2. Add Two Numbers
- [leetcode]140. Word Break II(Java)
- Roman to Integer leetcode java
- leetcode 139. Word Break
- Java [Leetcode 167]Two Sum II - Input array is sorted
- Leetcode: Median of Two Sorted Arrays. java.
- 【LeetCode-面试算法经典-Java实现】【008-String to Integer (atoi) (字符串转成整数)】
- leetcode:Remove Duplicates from Sorted Array 【Java】
- 28. Implement strStr()-leetcode-java