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