zoukankan      html  css  js  c++  java
  • 78. Subsets

    Problem:

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

    思路
    采用递归的思想。首先设一个包含空vector类型的变量res,然后每次添加nums中的一个元素num,在当前res中的所有元素后面加上num即可。

    Solution:

    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>> res = {{}};
            
        for (int num : nums) {
            int n = res.size();
            for (int i = 0; i < n; i++) {
                res.push_back(res[i]);
                res.back().push_back(num);
            }
        }
        return res;
    }
    

    性能
    Runtime: 4 ms  Memory Usage: 9.1 MB

    相关链接如下:

    知乎:littledy

    欢迎关注个人微信公众号:小邓杂谈,扫描下方二维码即可

    作者:littledy
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。
  • 相关阅读:
    每日总结
    每日总结
    每日总结
    每日总结
    每日总结
    12.20++对王建民老师的评价+个人期末总结
    12.19
    12.18
    12.17
    12.16
  • 原文地址:https://www.cnblogs.com/dysjtu1995/p/12251010.html
Copyright © 2011-2022 走看看