【LeetCode热题100（55/100）】电话号码的字母组合

题目地址：链接

思路： 递归 + 全排列

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsets = function(nums) {
    let n = nums.length;
    let ans = [];
    const dfs = (x, arr) => {
        if(x == n) {
            ans.push(arr);
            return;
        }
        dfs(x + 1, [...arr, nums[x]]);
        dfs(x + 1, [...arr]);
    }
    dfs(0, []);
    return ans;
};