Skip to content

Commit 4e77de4

Browse files
authored
Merge pull request MukulCode#490 from dhatrisahu/patch-2
Create Subsets
2 parents e97573b + 40f6a60 commit 4e77de4

1 file changed

Lines changed: 16 additions & 0 deletions

File tree

LeetCode_Java_Solutions/Subsets

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
class Solution {
2+
public List<List<Integer>> subsets(int[] nums) {
3+
List<List<Integer>> res = new ArrayList<>();
4+
generateSubsets(0,nums,new ArrayList<>(),res);
5+
return res;
6+
}
7+
void generateSubsets(int index,int[] nums,List<Integer> temp,List<List<Integer>>res){
8+
res.add(new ArrayList(temp)); //[]
9+
10+
for(int i=index;i<nums.length;i++){
11+
temp.add(nums[i]); //[1]
12+
generateSubsets(i+1,nums,temp,res); //........
13+
temp.remove(temp.size()-1); //[]
14+
}
15+
}
16+
}

0 commit comments

Comments
 (0)