word break
2016-03-18 16:04
183 查看
LeetCode 139. Word Break
这段代码还是蛮有技巧的,有点儿回退的意味。
bool wordBreak(string s, unordered_set<string> &dict) { vector<int> dp(s.size() + 1); //dp[i + 1]为s(0~i)是否有路径 dp[0] = 1; for (int i = 1; i < s.size() + 1; i++) { int j = i; while (j >= 0 && dp[i] == 0) { if (dp[j] == 1 && dict.find(s.substr(j, i - j)) != dict.end()) dp[i] = 1; else j--; } } return dp[s.size()] == 1; }
这段代码还是蛮有技巧的,有点儿回退的意味。
相关文章推荐
- IOS学习 UITextField 属性和代理
- SPRING中的线程池ThreadPoolTaskExecutor
- Android开发技术-Handler机制与原理
- Cocos2dX通过Java服务器向Unity传输数据一
- Scheme 语言概要(下)
- Toolbar
- 谈谈 Object 类
- Java第二次作业参考代码
- 在win7上 python 无法安装 lxml的问题
- 【图像处理】openCV光流法追踪运动物体
- haproxy 配置
- 组件,控件,插件
- Ubuntu下USB转串口芯片驱动程序安装cp210x,pl230
- 简单聊聊校招过程
- Bootstrap:常用的排版风格
- android 各种xml资源的引用方式
- QT Creator 代码自动补全---快捷键设定
- TextView 设置background(backgroundResource)后padding等属性无效
- What we learned in Seoul with AlphaGo
- springMVC系列之(四) spring+springMVC+hibernate 三大框架整合