139. Word Break
来源:互联网 发布:nginx 编译安装 编辑:程序博客网 时间:2024/06/07 01:25
一开始用了dfs超时了,后来用了dp ok了,dp i 代表前i个数是否可以分
class Solution {public: bool wordBreak(string s, unordered_set<string>& wordDict) { if(s.size() == 0) return false; vector<int>dp(s.size() + 1, 0); dp[0] = 1; for(int i = 1; i <= s.size(); ++ i){ for(int j = 0; j < i; ++ j){ if(dp[j] && wordDict.find(s.substr(j, i - j)) != wordDict.end()){ dp[i] = 1; break; } } } return dp[s.size()]; }};
0 0
- LeetCode 139. Word Break
- 139.Word Break
- [LeetCode]139.Word Break
- 139. Word Break
- [leetcode] 139.Word Break
- leetcode 139. Word Break
- [LeetCode]139. Word Break
- 139. Word Break LeetCode
- 139. Word Break
- 139. Word Break
- LeetCode-139.Word Break
- LeetCode *** 139. Word Break
- LeetCode 139. Word Break
- 139. Word Break
- LeetCode 139. Word Break
- 139. Word Break
- 139. Word Break
- [leetcode] 139. Word Break
- 137. Single Number II
- Let's Encrypt永久免费SSL证书过程教程及常见问题
- 如何判断手机号码格式是否正确
- ElasticSearch系列(4) windows 安装插件时报“此时不应有 \Java\jdk1.8.0_111”的解决办法
- HCP Pipeline3.21.0在ubantu16.04下的搭建流程
- 139. Word Break
- 缓存同步机制整理
- MySQL-子查询(嵌套)
- java String 在内存中如何存储的?
- 140. Word Break II
- react进行http请求,原生http请求封装
- HashMap的工作原理 - JDK1.8
- linux 编辑器vim配置
- caffe学习笔记1-win10安装与测试mnist