LeetCode--73.Subsets

来源：LeetCode 73.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], [] ]

这题很典型，我们可以用回溯法来进行实现，所谓回溯法，即是一种深度优先搜索算法（DFS），当不满足条件时，删去上一个元素。回到这道题，我们可以采取深度优先搜索依次遍历这个序列中的元素，例如，1 -> 1,2 -> 1,2,3 ->1,3 -> 2 -> 2,3 ->3。 这就是这种回溯算法的大致过程，具体的代码实现如下：

class Solution { public: vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int>> result; vector<int> current; backtracking(nums,0,current,result); return result; } PRivate: void backtracking(vector<int>& nums,int start,vector<int>& current,vector<vector<int>>& result){ result.push_back(current); for(int i = start; i < nums.size(); i ++){ current.push_back(nums[i]); backtracking(nums,i+1,current,result); current.pop_back(); } } };