Leetcode 78. Subsets题解

题目描述：

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], [] ]

思路1：

从集合角度思考。
见： https://www.tianmaying.com/tutorial/LC78

利用我们的集合论的知识，我们知道对于一个集合来说，若其元素个数为 n ，则其子集的个数为 2^n 。
对于其中元素来说，就是在当前子集和不在当前子集两种状态。
对于任意一个子集，我们用一个长度为 n 的01串来表示在不在的状态。其中1表示在，0表示不在。比

Reference:
https://discuss.leetcode.com/topic/2764/my-solution-using-bit-manipulation/7

思路2：

回溯法，又称DFS
整个DFS的过程：

Reference:
https://discuss.leetcode.com/topic/19110/c-recursive-iterative-bit-manipulation-solutions-with-explanations

Solutions:

https://github.com/makeapp007/algorithm/blob/master/subset_back_tracking.cpp