LeetCode (Subsets)

最新推荐文章于 2019-04-17 12:01:23 发布

胡为乎遑遑于何之

最新推荐文章于 2019-04-17 12:01:23 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/m0_37705274/article/details/72453089

C++ 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种解决给定整数集合所有可能子集的方法，确保解决方案中没有重复的子集。通过递增地构建答案并避免重复来实现这一点。

Problem:

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],
  []
]

Solution:

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>> ans(1, vector<int>());
        for(int i = 0; i < nums.size(); i++){
            int n = ans.size();
            for(int j = 0; j < n; j++){
                ans.push_back(ans[j]);
                ans.back().push_back(nums[i]);
            }
        }
        return ans;
    }
};