leetcode131.分割回文串

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

示例 1:

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

示例 2:

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

思路:主要就是确定一个串的start和end

List> list=new ArrayList<>();
    List ret=new ArrayList<>();
    public List> partition(String s) {
        backTracking(s,0);
        return list;
    }

    public void backTracking(String s,int start){
        if(start>=s.length()){
            list.add(new ArrayList<>(ret));
            return;
        }
        for(int i=start;i

你可能感兴趣的:(#,回溯,java,javascript,开发语言)