1 Star 0 Fork 0

xiangxiang/LeetCode-NOTES

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
solution.cpp 1.22 KB
一键复制 编辑 原始数据 按行查看 历史
默然 提交于 7年前 . update all algorithms.
class Solution
{
public:
string s;
vector<vector<bool> > DP;
vector<vector<string> > result;
void solve(int index, vector<string> tempResult)
{
if(index == s.size())
result.push_back(tempResult);
else
{
for(int i = index;i<DP[index].size();i++)
{
if(DP[index][i])
{
tempResult.push_back(s.substr(index,i-index+1));
solve(i+1,tempResult);
tempResult.pop_back();
}
}
}
}
vector<vector<string> > partition(string s)
{
DP.resize(s.size(),vector<bool>(s.size(),false));
for(int i=0;i<DP.size();i++)
{
DP[i][i]=true;
if( i<DP.size()-1 && s.at(i) == s.at(i+1) )
DP[i][i+1] = true;
}
for(int len=3;len<=s.size();len++)
{
for(int i=0;i+len<=s.size();i++)
{
int j=i+len-1;
if( DP[i+1][j-1] && s[i] == s[j] )
{
DP[i][j]=true;
}
}
}
this->s = s;
solve(0,vector<string>());
return result;
}
};
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/xiangxiang920/LeetCode-NOTES.git
git@gitee.com:xiangxiang920/LeetCode-NOTES.git
xiangxiang920
LeetCode-NOTES
LeetCode-NOTES
master

搜索帮助