【数组】面试题 08.04. 幂集

 1 class Solution {
 2 public:
 3     vector<vector<int>> res;
 4 
 5     vector<vector<int>> subsets(vector<int>& nums) 
 6     {
 7         // 记录走过的路径
 8         vector<int> track;
 9         backtrack(nums, 0, track);
10 
11         return res;
12     }
13 
14     void backtrack(vector<int> &nums, int start, vector<int> &track)
15     {
16         res.push_back(track);
17         // 注意i 从 start开始递增
18         for (int i = start; i < nums.size(); i++)
19         {
20             // 做选择
21             track.push_back(nums[i]);
22             // 回溯
23             backtrack(nums, i + 1, track);
24             // 撤销选择
25             track.pop_back();
26         }
27     }
28 };