-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathsubsets_0317.html
64 lines (53 loc) · 1.35 KB
/
subsets_0317.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>subsets</title>
</head>
<body>
</body>
<script>
const nums = [1,2,3];
/**
* @param {number[]} nums
* @return {number[][]}
*/
console.log(subsets(nums));
function subsets(nums) {
// 初始时，选择列表就是numArr = [1, 2, 3]
// 初始时，path为[]
let res = [];
let path = [];
// 从索引0开始
// 回溯法
backtrack(nums, 0, path, res);
return res;
};
function backtrack(nums, startIndex, path, res){
// 每次一进来，首先把path添加到结果集
// 注意js数组共用内存
let arr = [...path]
console.log("let arr = [...path]");
console.log(arr);
res.push(arr);
console.log("res");
console.log(res);
// 遍历剩余的可选的选项
for(let i = startIndex; i < nums.length; i++){
let num = nums[i];
// 做出选择
path.push(num);
console.log("path.push(num);");
console.log(path.push(num));
// 进入下一层
backtrack(nums, i + 1, path, res);
// 撤销刚才的选择
path.pop();
console.log(" path.pop();");
console.log( path.pop());
}
}
</script>
</html>