Leetcode 139
来源:互联网 发布:png格式打开软件 编辑:程序博客网 时间:2024/04/27 20:59
Word Break
这也是一个动态规划的问题,判断一个字符串能否切分成字典里面的单词,切分成子问题就是对于string s中的每一个字符i,如果在他前面的某一个字符j,j前可以切分,从j到i刚好是一个字典里的单词,那么就可以切分,或者从0到i正好也是一个单词。
class Solution {public: bool wordBreak(string s, vector<string>& wordDict) { bool flag[s.size() + 1] = {0}; map<string, int> m; for (int i = 0; i < wordDict.size(); i++) { m[wordDict[i]] = 1; } flag[0] = true; for(int i = 1; i <= s.size(); i++) { if(m.find(s.substr(0, i)) != m.end()) { flag[i] = true; continue; } for(int j = i - 1; j >= 0; j--) { if(flag[j] && m.find(s.substr(j, i - j)) != m.end()) { flag[i] = true; break; } } } return flag[s.size()]; }};
阅读全文
0 0
- Leetcode 139
- LeetCode(139)Word Break
- LeetCode 139 Word Break
- leetcode 139: Gas Station
- 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 no. 139
- leetcode #139 in cpp
- leetcode 139 Word Break
- Spring--《Spring实战》第6章ValidationMessages.properties使用问题
- iOS 用代码修改图片颜色
- SSM学生管理系统SpringMVC+MyBatis
- Jlink接口的Jtag和SWD接口定义
- AngularJS 学习历程一
- Leetcode 139
- WindowCE 下 Qt Library生成及使用
- 启动apache服务器报错:httpd not running, trying to start和Segmentation fault: 11 $HTTPD "$@"
- Vue路由开启keep-alive时的注意点
- 共享池碎片化分析脚本
- 适配iPhone X Push过程中TabBar位置上移
- Springboot错误记录
- 微信小程序和微信公众号类视频, 百度网盘视频下载-自学之家
- 最简单的 OSGI 单元项目