【LeetCode】C# 78、Subsets

最新推荐文章于 2021-02-07 17:28:23 发布

RUN_D

最新推荐文章于 2021-02-07 17:28:23 发布

阅读量365

点赞数

分类专栏： leetcode 文章标签： leetcode c#

本文链接：https://blog.csdn.net/qq_39643935/article/details/78246465

版权

leetcode 专栏收录该内容

86 篇文章 0 订阅

订阅专栏

Given a set of distinct integers, nums, return all possible subsets.

Note: The solution set must not contain duplicate subsets.

For example,
If nums = [1,2,3], a solution is:

[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

给定一个集合，返回其所有子集合，包括空集。

思路：迭代，和上一题类似，不同的是这题把所有情况都录入result。

public class Solution {
    public List<List<int>> Subsets(int[] nums) {
        List<List<int>> list = new List<List<int>>();
        Array.Sort(nums);
        backtrack(list, new List<int>(), nums, 0);
        return list;
    }

    private void backtrack(List<List<int>> list , List<int> tempList, int [] nums, int start){
        list.Add(new List<int>(tempList));
        for(int i = start; i < nums.Length; i++){
            tempList.Add(nums[i]);
            backtrack(list, tempList, nums, i + 1);
            tempList.RemoveAt(tempList.Count - 1);
        }
    }
}