leetcode 139. Word Break
来源:互联网 发布:初学者编程 编辑:程序博客网 时间:2024/06/16 05:29
Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequence of one or more dictionary words. You may assume the dictionary does not contain duplicate words.For example, givens = "leetcode",dict = ["leet", "code"].Return true because "leetcode" can be segmented as "leet code".UPDATE (2017/1/4):The wordDict parameter had been changed to a list of strings (instead of a set of strings). Please reload the code definition to get the latest changes.
采用动态规划,dp[i]表示目标字符串s中0-i是否合法
public class Solution { public boolean wordBreak(String s, List<String> wordDict) { boolean[] res = new boolean[s.length() +1]; res[0] = true; for(int i=1; i < s.length()+1; i++){ for(String str : wordDict){ if(str.length() <=i){ if(res[i-str.length()]){ if(s.substring(i-str.length(), i).equals(str)){ res[i] = true; break; } } } } } return res[s.length()]; }}
阅读全文
0 0
- LeetCode 139. Word Break
- [LeetCode]139.Word Break
- [leetcode] 139.Word Break
- leetcode 139. Word Break
- [LeetCode]139. Word Break
- 139. Word Break LeetCode
- LeetCode-139.Word Break
- LeetCode *** 139. Word Break
- LeetCode 139. Word Break
- LeetCode 139. Word Break
- [leetcode] 139. Word Break
- [leetcode] 139. Word Break
- [LeetCode] 139. Word Break
- [leetcode]139. Word Break
- Leetcode-139. Word Break
- Leetcode-139. Word Break
- Leetcode 139. Word Break
- leetcode 139. Word Break
- Tomcat Server.xml部分配置说明
- 小的杂货店
- MyEclipse快捷键大全
- 由一道面试题引发的setTimeout的用法思考
- windows下驱动开发配置(win10,win7,winXP)
- leetcode 139. Word Break
- Segmentation
- 【程序员面试金典】集合栈
- 弱网环境的模拟
- DOM方式解析XML文档 解析器Parser;三种Node区别 ElementNode AttributeNode TextNode
- webstorm phpstorm 激活
- Java内置的观察者模式的使用
- 一文读懂地球上各大物联网平台
- MOOC清华《程序设计基础》第1章第1题:三角形求面积