0131.分割回文串

文档摘要

参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！切割问题其实是一种组合问题！ 131.分割回文串力扣题目链接给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 算法公开课《代码随想录》算法视频公开课：131.分割回文串，相信结合视频再看本篇题解，更有助于大家对本题的理解。思路本题这涉及到两个关键问题：切割问题，有不同的切割方式判断回文相信这里不同的切割方式可以搞懵很多同学了。这种题目，想用for循环暴力解法，可能都不那么容易写出来，所以要换一种暴力的方式，就是回溯。