【LeetCode】Word Break
2015-07-31 14:55
302 查看
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”.
解法:动态规划
参考:https://leetcode.com/discuss/18904/java-implementation-using-dp-in-two-ways
For example, given
s = “leetcode”,
dict = [“leet”, “code”].
Return true because “leetcode” can be segmented as “leet code”.
解法:动态规划
参考:https://leetcode.com/discuss/18904/java-implementation-using-dp-in-two-ways
public class Solution { public boolean wordBreak(String s, Set<String> wordDict) { boolean[] flag = new boolean[s.length() + 1]; flag[0] = true; for(int i = 1; i <= s.length(); i++) { for(int j = 0; j < i; j++) { if(flag[j] == true && wordDict.contains(s.substring(j, i))) { flag[i] = true; break; } } } return flag[s.length()]; } }
相关文章推荐
- xcode RTImageAssets插件(将@3x图片转换为@2x和@1x)
- java学习基础
- 【leetCode】Sliding Window Maximum【求高人解释】
- Qt归纳(四)
- Qt归纳(三)
- 487-3279(输入外挂)
- CSS查漏补缺
- C语言经典算法例题求100-999之间的“水仙花数
- C#中Find及Findindex用法
- 设置多个回车默认按钮
- NYOJ~106~背包问题~贪心算法~
- 更改Appsettings
- 面试准备---计算机网络(一)
- es5下对象相关的属性和对象的处理方法
- 使用朴素贝叶斯算法,通过用户安装的APP列表来推测用户的性别
- LeetCode之Merge Two Sorted Lists
- Error creating bean with name 'empresasDAO': Injection of autowired dependencies failed up vote 0
- muduo::ThreadPoll分析
- Qt归纳(二)
- css命名规范