Skip to content

Commit 1f5357e

Browse files
authored
Merge pull request neetcode-gh#483 from hnlCaseSensitive/patch-2
78. Subsets
2 parents 9b78973 + 62fbfdf commit 1f5357e

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed

javascript/78. Subsets.js

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
/**
2+
* @param {number[]} nums
3+
* @return {number[][]}
4+
*/
5+
var subsets = function(nums) {
6+
let ans = new Array(), curr = [];
7+
ans.push([]);
8+
function backtracking(i){
9+
if(i >= nums.length)return;
10+
for(let j = i; j < nums.length; j++){
11+
curr.push(nums[j]);
12+
ans.push([...curr]);
13+
backtracking(j + 1);
14+
curr.pop();
15+
}
16+
}
17+
backtracking(0);
18+
return ans
19+
};

0 commit comments

Comments
 (0)