博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode – Refresh – Word Break
阅读量:5961 次
发布时间:2019-06-19

本文共 664 字,大约阅读时间需要 2 分钟。

Differentiate it with Palindrome min cut!!!!!!!!!

1 class Solution { 2 public: 3     bool wordBreak(string s, unordered_set
&dict) { 4 int len = s.size(); 5 if (len == 0) return false; 6 vector
dp(len+1, false); 7 dp[0] = true; 8 for (int i = 1; i <= len; i++) { 9 for (int j = i-1; j >= 0; j--) {10 if (dp[j] && dict.find(s.substr(j, i-j)) != dict.end()) {11 dp[i] = true;12 13 }14 }15 }16 return dp[len];17 }18 };

 

转载于:https://www.cnblogs.com/shuashuashua/p/4364643.html

你可能感兴趣的文章
Python高效编程技巧
查看>>
Kafka服务端脚本详解(1)一topics
查看>>
js中var self=this的解释
查看>>
Facebook 接入之获取各个配置参数
查看>>
linux的日志服务器关于屏蔽一些关键字的方法
查看>>
事情的两面性
查看>>
只要会营销,shi都能卖出去?
查看>>
sed单行处理命令奇偶行输出
查看>>
VC++深入详解学习笔记1
查看>>
安装配置discuz
查看>>
线程互互斥锁
查看>>
KVM虚拟机&openVSwitch杂记(1)
查看>>
win7下ActiveX注册错误0x80040200解决参考
查看>>
《.NET应用架构设计:原则、模式与实践》新书博客--试读-1.1-正确认识软件架构...
查看>>
2013 Linux领域年终盘点
查看>>
linux学习之查看程序端口占用情况
查看>>
相逢在栀枝花开的季节
查看>>
linux下git自动补全命令
查看>>
Ubuntu14.04LTS更新源
查看>>
Linux报“Unknown HZ value! (288) Assume 100”错误
查看>>