子集（dfsleetcode78）-------------------c++实现

子集（dfsleetcode78）-------------------c++实现

题目表述

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

样例

输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

条件

1 <= nums.length <= 10
-10 <= nums[i] <= 10
nums 中的所有元素 互不相同

思路

因为元素互不相同，直接深搜即可

注意点

注意在搜索退回时加入到result里面

ac代码

c++:

class Solution {
public:
      void dfs(vector<int> &nums,vector<vector<int>> &result,vector<int> &now,vector<int> &visit,int j)
      {
          for(int i=j;i<nums.size();i++)
          {
              if(!visit[i])
              {
                  visit[i]++;
                  now.push_back(nums[i]);
                      dfs(nums,result,now,visit,i);
                      visit[i]--;
              now.pop_back();
              }
          }
          result.push_back(now);
      }

    vector<vector<int>> subsets(vector<int>& nums) {
      vector<vector<int>> result;
      vector<int> now;
      vector<int> visit(nums.size(),0);
      for(int i=0;i<nums.size();i++)
      {
                now.push_back(nums[i]);
              visit[i]++;
          dfs(nums,result,now,visit,i);
              visit[i]--;
              now.pop_back();
      }
      result.push_back(now);
      return result;
    }
};

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。