131.分割回文串

131.分割回文串

力扣题目链接

给你一个字符串 s，请你将 s 分割成一些 子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。

示例 1：

输入：s = "aab"
输出：[["a","a","b"],["aa","b"]]

示例 2：

输入：s = "a"
输出：[["a"]]

提示：

• 1 <= s.length <= 16
• s 仅由小写英文字母组成

class Solution:
    def partition(self, s: str) -> List[List[str]]:
        result = []
        path = []
        self.backtracking(s, path, result)
        return re