题意理解:
假定给定数组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;
}
}