LeetCode 139: Word Break
2017-08-21 12:56
316 查看
class Solution {
public boolean wordBreak(String s, List<String> wordDict) {
if (s == null || s.length() == 0) {
return false;
}
boolean[] canBreak = new boolean[s.length() + 1];
canBreak[0] = true;
for (int i = 1; i <= s.length(); i++) {
for (int j = i - 1; j >= 0; j--) {
if (canBreak[j] && wordDict.contains(s.substring(j, i))) {
canBreak[i] = true;
break;
}
}
}
return canBreak[s.length()];
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [leetcode] 139. Word Break
- [leetcode] 139 Word Break
- LeetCode 139 Word Break
- leetcode(139). Word Break
- 【LeetCode-面试算法经典-Java实现】【139-Word Break（单词拆分）】
- LeetCode 139. Word Break
- [LeetCode]139 Word Break
- LeetCode-139. Word Break
- [leetcode]139. Word Break
- Leetcode-139. Word Break
- 【LeetCode-面试算法经典-Java实现】【139-Word Break（单词拆分）】
- leetcode 139. Word Break
- Leetcode题解 - 139. Word Break
- leetcode 139. Word Break（dp，字典匹配）
- leetcode 139. Word Break
- Leetcode 139, Word Break
- Leetcode 139. Word Break (Medium) (cpp)
- leetcode 139. Word Break
- 139 Word Break [Leetcode]
- leetcode 139: Word Break