LeetCode 131. 分割回文串（回溯）

文章目录

1. 题目
2. 回溯

1. 题目

给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。

返回 s 所有可能的分割方案。

示例:
输入: "aab"
输出:
[["aa","b"],["a","a","b"]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-partitioning
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 回溯

class Solution {vector<vector<string>> ans;
public:vector<vector<string>> partition(string s) { vector<string> v;bt(s,v,0);//回溯算法return ans;}void bt(string &s, vector<string> &v, int i){if(i == s.size())//起始位置到达末尾，结束{ans.push_back(v);return;}for(int k = i; k < s.size(); k++)//从起点i往后遍历{if(ispalindrome(s,i,k))//如果是回文{v.push_back(s.substr(i,k-i+1));//加入bt(s,v,k+1);//对k后面的继续递归处理v.pop_back();//回溯，还原现场}}}bool ispalindrome(string &str, int i, int j){ //判断子串是否是回文串while(i < j)if(str[i++] != str[j--])return false;return true;}
};

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 131. 分割回文串（回溯）相关推荐

LeetCode 131. 分割回文串【字符串，回溯算法】
131. 分割回文串给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文串 .返回 s 所有可能的分割方案. 回文串是正着读和反着读都一样的字符串. 示例 1: 输入:s = &q ...
leetcode 131. 分割回文串（dp+回溯）
给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文串 .返回 s 所有可能的分割方案. 回文串是正着读和反着读都一样的字符串. 示例 1: 输入:s = "aab&quo ...
leetcode 131. 分割回文串思考分析
题目给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串. 返回 s 所有可能的分割方案. 思考问题可以分为两个子问题:1.判断回文串2.分割数组判断回文串 bool isPalin ...
【python】一道LeetCode搞懂递归算法！#131分割回文串 #以及刷LeetCode的一点点小心得 [数据结构与算法基础]
题目:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串.返回 s 所有可能的分割方案. # 示例输入: "aab" 输出: [["aa",&q ...
Suzy找到实习了吗 Day27 | 回溯进行中：39. 组合总和，40. 组合总和 II，131.分割回文串
39. 组合总和题目给你一个无重复元素的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的所有不同组合 , ...
131. 分割回文串
链接:131. 分割回文串题解:https://leetcode-cn.com/problems/palindrome-partitioning/solution/hui-su-fa-si-lu-y ...
LeetCode-笔记-131. 分割回文串
LeetCode-笔记-131. 分割回文串 131. 分割回文串给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文串 .返回 s 所有可能的分割方案. 回文串是正着读和反着读都 ...
LeetCode 1278. 分割回文串 III
截止到目前我已经写了 600多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载下载链接:https://pan.baidu.com/s/1hj ...
131. 分割回文串（回溯算法）
给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文串 .返回 s 所有可能的分割方案. 回文串是正着读和反着读都一样的字符串. 示例 1: 输入:s = "aab&quo ...

LeetCode 131. 分割回文串（回溯）

文章目录

1. 题目

2. 回溯

LeetCode 131. 分割回文串（回溯）相关推荐

最新文章

热门文章