Leetcode回溯刷题（一）

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例 1：

输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]

示例 2：

输入：n = 1
输出：["()"]

 public List<String> generateParenthesis(int n) {
        List<String> ans = new ArrayList<String>();
        backtrack(ans, new StringBuilder(), 0, 0, n);
        return ans;
    }

    public void backtrack(List<String> ans, StringBuilder cur, int open, int close, int max) {
        if (cur.length() == max * 2) {
            ans.add(cur.toString());
            return;
        }
        if (open < max) {
            cur.append('(');
            backtrack(ans, cur, open + 1, close, max);
            cur.deleteCharAt(cur.length() - 1);
        }
        if (close < open) {
            cur.append(')');
            backtrack(ans, cur, open, close + 1, max);
            cur.deleteCharAt(cur.length() - 1);
        }
    }

给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 

回文串

 。返回 s 所有可能的分割方案。

示例 1：

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

示例 2：

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

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

    public void back(String s,int index){
        if(index==s.length()){
            lists.add(new ArrayList<>(list));
        }

        for(int i=index;i<s.length();i++){

            if(huiwen(s.substring(index,i+1))){
                list.add(s.substring(index,i+1));
                back(s,i+1);
                list.remove(list.size()-1);
            }
            else
                continue;
        }
    }

    public boolean huiwen(String s){
        StringBuilder stringBuilder=new StringBuilder(s);
        return stringBuilder.toString().equals(stringBuilder.reverse().toString());
    }

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的

子集

（幂集）。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

示例 1：

输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

示例 2：

输入：nums = [0]
输出：[[],[0]]

  List<List<Integer>> lists=new ArrayList<>();
    List<Integer> list=new ArrayList<>();
    public List<List<Integer>> subsets(int[] nums) {
        back(nums,0);
        return lists;
    }

    public void back(int[] nums,int index){
        lists.add(new ArrayList<>(list));
        if(index==nums.length)
            return;
       

        for(int i=index;i<nums.length;i++){
            list.add(nums[i]);
            back(nums,i+1);
            list.remove(list.size()-1);
        }
    }