中等 · 回溯 · 原题

题目信息

LeetCode #131 · Palindrome Partitioning

标签：字符串、动态规划、回溯

题目要求

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

示例 1：

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

示例 2：

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

提示：

  • 1 <= s.length <= 16

  • s 仅由小写英文字母组成

返回目录