2025 年 3 月 1 日 1篇

131.分割回文串

给定字符串s，需要将s分割成多个子串，每个子串都是回文串。返回所有可能的分割方案。可以使用动态规划和回溯法解决。通过深度优先搜索枚举所有可能的分割方式，并利用回文串的特性进行判断。时间复杂度取决于字符串的长度。