[leetcode 139] Word Break
来源:互联网 发布:刘洪波四大讲座 知乎 编辑:程序博客网 时间:2024/06/09 22:29
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"
.
class Solution {public: bool wordBreak(string s, unordered_set<string> &dict) { const int n = s.size(); bool f[n+1]; fill_n(&f[0], n+1, false); f[0] = true; for (int i = 1; i <= n; i++) { for (int j = i - 1; j >= 0; j--) { if (f[j] && dict.find(s.substr(j, i-j)) != dict.end()) { f[i] = true; break; } } } return f[n]; }};
0 0
- LeetCode(139)Word Break
- LeetCode 139 Word Break
- LeetCode: Word Break [139]
- [leetcode 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
- Android屏幕适配小技巧sw<n>dp
- 自由分页的scrollView
- 使用算法检测异常 - 问题描述
- 并查集详解 (转)
- 修改复选框默认样式
- [leetcode 139] Word Break
- xcode6使用objc_msgsend报错问题
- 1.2学习MFC之控件数据交换UpdateData
- yii2实现数据分页
- 重置IOS模拟器
- Java使用freemarker导出word模板
- Java 正则表达式的应用
- 邱树泽【网络歌手】
- 如何把GIT仓库的子目录独立为子模块