一道Java算法题--求子集

Question

求一个集合的所有子集，网上的方法没有注释看不懂，请看得动代码的高手帮忙注释一下！谢过！

public class Solution {
public ArrayList> subsets(int[] num) {
ArrayList> result = new ArrayList>();
if(num == null || num.length == 0) {
return result;
}
ArrayList list = new ArrayList();
Arrays.sort(num);

subsetsHelper(result, list, num, 0);

        return result;
    }


    private void subsetsHelper(ArrayList<ArrayList<Integer>> result,
        ArrayList<Integer> list, int[] num, int pos) {

        result.add(new ArrayList<Integer>(list));

        for (int i = pos; i < num.length; i++) {

            list.add(num[i]);
            subsetsHelper(result, list, num, i + 1);
            list.remove(list.size() - 1);
        }
    }
}

Answer 1

public class Solution{
/**
*num 输入
*/
public subsets(int[] num) {
ArrayList> result = new ArrayList>(); //输出结果
if(num == null || num.length == 0) {//判断输入是否为空
return result;
}
ArrayList list = new ArrayList();
Arrays.sort(num); //对num进行排序

    subsetsHelper(result, list, num, 0); //递归处理求子集
            return result;
    }
    private void subsetHelper(ArrayList<ArrayList<Integer>> result, ArrayList<Integer> list, int[] num, int pos){
                result.add(new ArrayList<Integer>(list)); //将当前得到子集加入result中
                for(int i=pos; i< num.length; i++){ //遍历整个num中每个元素，并以每个元素为子集的首字符进行深度搜索
                        list.add(num[i]);//产生子集
                        subsetHelper(result,list,num,i+1);//深度搜索以num[i]为首字符的所有子集
                        list.remove(list.size()-1);//递归返回时，将list清空
                }
        }

}