【回溯法】——分割回文串

131. 分割回文串

一、题目难度

中等

二、相关标签与相关企业

[相关标签]
[相关企业]

三、题目描述

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

四、示例

示例1

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

示例2

输入：$s=$ “a”
输出：[["a"]]

五、提示

$1\le s.length\le 16$
$s$ 仅由小写英文字母组成

六、解法解读

（一）第一种解法（明月高楼休独倚的解法）

class Solution:
    def partition(self, s: str) -> List[List[str]]:
        res = []
        def