• 78. 子集

    2019-08-26 浏览:966
    给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3],   [1],   [2],   [1,2,3],   [1,3],   [2,3],   [1,2],   [] ] 题解 /** * @param {number[]} nums * @return {number[][]} */ var subsets = function(nums) { let ans=[],temp=[] dfs(0) return ans function dfs(i){ ... 展开全文
  • 77. 组合

    2019-08-23 浏览:927
    给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 题解 /** * @param {number} n * @param {number} k * @return {number[][]} */ var combine = function(n, k) { let ans=[],res=[] dfs(1) return ans; function dfs(i){ if(res.length==k){ ans... 展开全文