Leetcode 139. Word Break (Medium) (cpp)
来源:互联网 发布:vb的注释符号 编辑:程序博客网 时间:2024/05/19 07:08
Leetcode 139. Word Break (Medium) (cpp)
Difficulty: Medium
/*139. Word Break (Medium)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, givens = "leetcode",dict = ["leet", "code"].Return true because "leetcode" can be segmented as "leet code".*/class Solution {public:bool wordBreak(string s, unordered_set<string>& wordDict) {vector<bool> t(s.size() + 1, false);t[0] = true;for (int i = 1; i <= s.size(); i++) {for (int j = i - 1; j >= 0; j--) {if (t[j]) {if (wordDict.find(s.substr(j, i - j)) != wordDict.end()) {t[i] = true;break;}}}}return t.back();}};
0 0
- Leetcode 139. Word Break (Medium) (cpp)
- LeetCode 139. Word Break (Medium)
- 【Medium】139. Word Break
- 139. Word Break -Medium
- 139. Word Break Medium
- [Leetcode 139, medium] Word Break
- Leetcode 343. Integer Break (Medium) (cpp)
- Leetcode 79. Word Search (Medium) (cpp)
- leetcode 日经贴,Cpp code -Word Break II
- Word Break(medium)
- 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
- Flask笔记:(Flask开发基础与入门)
- 【LeetCode】 012. Integer to Roman
- libxml2->lxml 在win10 64位下的安装
- XPATH(lxml)爬虫测试
- 来自一线开发者的Swift学习资源推荐
- Leetcode 139. Word Break (Medium) (cpp)
- 基于 Swift 创建 CocoaPods 完全指南
- e820 -- retrieve memory map from BIOS
- 【51Nod 1189】阶乘分数
- 2016最新CocoaPods安装和错误解决
- AndroidStudio汉化包安装及使用方法
- Leetcode 293. Flip Game (Easy) (cpp)
- 更加精确的TCP Westwood拥塞控制算法
- 一起talk C栗子吧(第一百九十二回:C语言实例--DIY less命令一 )