backtracing—— 131. 分割回文串

这个题是分割回文串,首先回文串的判断,就是设置两个变量,分别从头和尾比较,都一样则是回文串。

然后就是回溯法的思路,遍历字符串,首先看头是不是回文串,是则加入list,然后把头去掉进行递归。

code:

https://github.com/hanleirx/LeetCode/blob/master/131.%20%E5%88%86%E5%89%B2%E5%9B%9E%E6%96%87%E4%B8%B2

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。