leetcode 78 ：Subsets

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

Note:

Elements in a subset must be in non-descending order.
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,2,3}
dfs表示求从start到末尾的集合的所有子集 ，如start=1时表示求 {2,3}集合的子集{2} ，{3}， {2,3}
dfs：遍历从start开始的每个元素 for start:size
遍历轮流取每个元素i，取i了就存放在tmp中（只有i），加入ret，i与i之后的其它元素一起组合的子集通过递归dfs加到tmp中，加入ret----有i的所有集合；不取就tmp.pop弹出i----没有i的所有集合

这种解法思路更清晰：http://blog.csdn.net/nupt123456789/article/details/23170979?utm_source=tuicool&utm_medium=referral