131.分割回文串
题目
给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。
返回s所有可能的分割方案。
示例:
题解
这算是backtrack的经典题目了。首先我们需要一个 函数判断是不是回文字符串，思路很简单，就是从字符串的两端检查到中间。接下来就是backtrack的过程。如下图，从左到右是循环的过程，对于你代码中的for循环，每次循环，字符加一个：a -> aa -> aab。而每次递归就是进入子问题进行深度搜索的过程。
递归过程
热门阅读
Leetcode名企之路
- 发表于:
- 原文链接：https://kuaibao.qq.com/s/20190527A048KS00?refer=cp_1026
- 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号（企鹅号）传播渠道之一，根据《腾讯内容开放平台服务协议》转载发布内容。
- 如有侵权，请联系 cloudcommunity@tencent.com 删除。
相关快讯
扫码
添加站长 进交流群
领取专属 10元无门槛券
私享最新 技术干货
腾讯云开发者
