LeetCode:M-139. Word Break
来源:互联网 发布:2017装修手机淘宝主页 编辑:程序博客网 时间:2024/06/07 01:44
LeetCode链接
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, given
s = "leetcode"
,
dict = ["leet", "code"]
.
Return true because "leetcode"
can be segmented as "leet code"
.
class Solution { public boolean wordBreak(String s, List<String> wordDict) { int n = s.length(); boolean[] dp = new boolean[n+1];//0~i的子串是否能够切成字典单词 dp[0] = true; for(int i=1; i<=n; i++){ for(int j=0; j<i; j++){ if(dp[j] && wordDict.contains(s.substring(j,i))){ dp[i] = true; break; } } } return dp[n]; }}
阅读全文
0 0
- LeetCode:M-139. Word Break
- 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
- 关于关于高博3d2d程序报错的改动
- 框架学习与探究之定时器--Quartz.Net
- 获取系统时间函数
- Sql 存储过程传递参数
- Https系列之一:https的简单介绍及SSL证书的生成
- LeetCode:M-139. Word Break
- C++利用地址访问虚函数
- [实战演练]python3使用requests模块爬取页面内容
- python-模块、包
- 操作系统的内存释放原理
- GKOctree
- String的内存模型,为什么String被设计成不可变的
- 阿里免费分享Java高级开发
- 大数据-Hive服务-用户和用户权限