力扣-11.18-78

class Solution {

    public static void dfs(List<List<Integer>> res,ArrayList<Integer> perm,int i,int index,int[] nums) {
		if(perm.size()==i) {
			res.add(new ArrayList<Integer>(perm));
			return;
		}
		if(perm.size()<i) {
			for(int j=index;j<nums.length;j++) {
				perm.add(nums[j]);
				dfs(res,perm,i,j+1,nums);
				perm.remove(perm.size()-1);
			}
		}
	}
    
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> res=new ArrayList<List<Integer>>();
		if(nums.length!=0) {
			res.add(new ArrayList<Integer>());
		}
		for(int i=1;i<=nums.length;i++) {
			dfs(res,new ArrayList<Integer>(),i,0,nums);
		}
		return res;
    }
}