LeetCode实战：78. 子集

LeetCode实战：78. 子集

题目

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]
输出:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

算法实现

public class Solution {
    public IList<IList<int>> Subsets(int[] nums){
        List<IList<int>> res = new List<IList<int>>(); ;
        List<int> temp = new List<int>();
        dfs(res, temp, nums, 0);
        return res;
    } 
    public void dfs(List<IList<int>> res, List<int> temp, int[] nums, int j){
        res.Add(new List<int>(temp));
        for (int i = j; i < nums.Length; i++)
        {
            temp.Add(nums[i]);
            dfs(res, temp, nums, i + 1);
            temp.RemoveAt(temp.Count - 1);
        }
    }
}

思路

使用回溯法，循环将nums数组的数字加入到temp中，递归循环，删除添加的数字。

结果