leetcode78-子集

leetcode 78

思路

本题主要考的是回溯

result用来存储结果值，path表示每层遍历存放的值，每次递归的时候path中的结果都是结果值，所以每次递归的时候需要先把path中的内容存入result中，当startIndex === nums.length时，说明已经遍历完所有元素则结束递归

下面图中是所有的过程，以nums = 1,2,3为例，图中pop()就是回溯的过程

实现

var subsets = function(nums) {
    let result = [],path = [];
    const backtracking = (nums,startIndex)=>{
        result.push([...path])
        if(nums.length === startIndex) return;
        for(let i = startIndex;i < nums.length;i++){
            path.push(nums[i])
            backtracking(nums,i+1)
            path.pop(); // 回溯
        }
    }
    backtracking(nums,0)
    return result;
};