幂集。编写一种方法,返回某集合的所有子集。集合中不包含重复的元素。
说明:解集不能包含重复的子集。
示例:
输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
var subsets = function(nums) { nums = [...new Set(nums)] let ans = [] let backTracing = (start,path)=>{ ans.push(path.slice()) for(let i=start;i<nums.length;i++){ path.push(nums[i]) backTracing(i+1,path) path.pop() } } backTracing(0,[]) return ans };