【Leetcode】131.分割回文串

一、题目

1、题目描述

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

回文串 是正着读和反着读都一样的字符串。

示例1:

输入:s = “aab”
输出:[[“a”,“a”,“b”],[“aa”,“b”]]

示例2:

输入:s = “a”
输出:[[“a”]]

提示

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

2、基础框架

class Solution {
   
public:
    vector<vector<string

你可能感兴趣的:(Leetcode高频面试题目,leetcode,回溯,动态规划,深度优先搜索)