菜雞刷算法的一天，每天分享兩題算法，大家有這個想法的，可以給我個關注，然後一起堅持每天的算法之旅。希望我們共同進步，一起加油。
LC 78. 子集
給你一個整數數組
nums
，數組中的元素 互不相同 。傳回該數組所有可能的子集（幂集）。
解集 不能 包含重複的子集。你可以按 任意順序 傳回解集。
示例 1：
輸入：nums = [1,2,3]
輸出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2：
輸入：nums = [0]
輸出：[[],[0]] 解題思路：使用 遞歸 + 回溯，将每一個種可能周遊一遍，符合條件，就放進輸出數組中。
代碼：
var subsets = function(nums) {
const res = [], path = [];
backstracking(0);
return res;
function backstracking(startIndex) {
res.push(path.slice());
for(let i = startIndex; i < nums.length; i++) {
path.push(nums[i])
backstracking(i + 1)
path.pop()
}
}
}; LC 90. 子集 II
給你一個整數數組 nums ，其中可能包含重複元素，請你傳回該數組所有可能的子集（幂集）。
解集 不能 包含重複的子集。傳回的解集中，子集可以按 任意順序 排列
示例 1：
輸入：nums = [1,2,2]
輸出：[[],[1],[1,2],[1,2,2],[2],[2,2]] 示例 2：
輸入：nums = [0]
輸出：[[],[0]] 解題思路：在 子集 的基礎上，增加了排序和去重操作
代碼：
var subsetsWithDup = function(nums) {
const res = [], path = [];
let sortNums = nums.sort((a, b) => a - b) //先排序
backtracking(0, sortNums);
return res;
function backtracking(startIndex, sortNums) {
res.push(path.slice());
if(startIndex > nums.length - 1) return
for(let i = startIndex; i < nums.length; i++) {
if(i > startIndex && nums[i] === nums[i - 1]) continue; // 去重
path.push(nums[i]);
backtracking(i + 1, sortNums);
path.pop()
}
}
};