[leetcode]Word Break
来源:互联网 发布:开发php扩展 编辑:程序博客网 时间:2024/04/29 10:14
class Solution {
public:bool wordBreak(string s, unordered_set<string> &dict) {
// Note: The Solution object is instantiated only once and is reused by each test case.
int n = (int)s.size();
vector<bool> dp(n + 1, false);
dp[0] = true;
for (int i = 0; i < n; i++) {
if (dp[i]) {
for (int len = 1; i + len - 1 < n; len++) {
if (dict.count(s.substr(i, len)) > 0)
dp[i + len] = true;
}
}
}
return dp[n];
}
};
- leetcode Word Break & Word Break ||
- Leetcode: Word Break
- [leetcode]Word Break
- [leetcode]Word Break II
- LeetCode:Word Break
- LeetCode:Word Break II
- Leetcode: Word Break II
- [LeetCode] Word Break
- [LeetCode] Word Break II
- LeetCode: Word Break
- leetcode之Word Break
- [LeetCode]Word Break II
- [LeetCode]Word Break
- leetcode-Word Break
- LeetCode 之 Word Break
- leetcode word break
- LeetCode | Word Break
- LeetCode | Word Break II
- listview android:cacheColorHint,android:listSelector属性作用
- 流和缓冲区
- 以无线方式安装应用程序
- u-Boot顶层Makefile解析(五)
- 动态规划算法
- [leetcode]Word Break
- Android学习笔记之mainfest文件中android属性
- Myeclipse快捷键大全
- [leetcode]Copy List with Random Pointer
- js返回网页顶部 scrollTop用法
- [leetcode]Single Number II
- About LONG INT SHORT in C
- 模版快速排序
- [leetcode]Signle Number