LeetCode-78-Subsets(回溯法)-Medium

题意理解:

假定给定数组Array,其中Array的容量为N。求解,每次从Array中取出0-N个数的取法;

题目分析:

1. 同77(77题的变种,可以使用77题的核心算法代码);

2. 注意要对给定数组做升序排列;

解题代码:

public class Solution {
    private ArrayList<ArrayList<Integer>> ans= new ArrayList<ArrayList<Integer>>();
    
    private void process(ArrayList<Integer> list, int[] nums, int initPos, int n){
        if(n==0){
            ans.add(list);
            return;
        }
        
        if(initPos==nums.length){
            return;
        }
        
        for(int i=initPos; i<nums.length; i++){
            ArrayList<Integer> tList= new ArrayList(list);
            tList.add(new Integer(nums[i]));
            process(tList, nums, i+1, n-1);
        }
    }
    
    public List<List<Integer>> subsets(int[] nums) {
        Arrays.sort(nums);
        
        for(int i=0; i<=nums.length; i++){
            ArrayList<Integer> list=new ArrayList<Integer>();
            process(list, nums, 0, i);
        }
        
        return (List)ans;
    }
}
    原文作者:回溯法
    原文地址: https://blog.csdn.net/eddy_liu/article/details/50936110
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞