LeetCode算法系列：78. Subsets

版权声明：由于一些问题，理论类博客放到了blogger上，希望各位看官莅临指教https://efanbh.blogspot.com/；本文为博主原创文章，转载请注明本文来源 https://blog.csdn.net/wyf826459/article/details/82886450

题目描述：

Given a set of distinct integers, nums, return all possible subsets (the power set).

Note: The solution set must not contain duplicate subsets.

Example:

Input: nums = [1,2,3]
Output:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

算法实现：

和上一个问题很类似，依旧是递归方法

• 一个大小为n的数组的子数组可以非为两种情况：一种是有该数组的最后一个元素，一个是没有该数组的最后一个元素

class Solution {
public:
    vector<vector<int>> res;
    vector<int> oneres;
    vector<vector<int>> subsets(vector<int>& nums) {
        int n = nums.size();
        recursive(nums, n);
        return res;
    }
    void recursive(vector<int>& nums, int n){
        if(n == 0){
            res.push_back(oneres);
        }
        else{
            recursive(nums, n - 1);
            oneres.push_back(nums[n - 1]);
            recursive(nums, n - 1);
            oneres.pop_back();
        }
    }
};