zoukankan      html  css  js  c++  java
  • 19.2.15 [LeetCode 78] Subsets

    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],
      []
    ]
     1 class Solution {
     2 public:
     3     void build(vector<vector<int>>&ans, vector<int>&now, vector<int>&nums, int i) {
     4         for (; i < nums.size(); i++) {
     5             now.push_back(nums[i]);
     6             ans.push_back(now);
     7             build(ans, now, nums, i + 1);
     8             now.pop_back();
     9         }
    10     }
    11     vector<vector<int>> subsets(vector<int>& nums) {
    12         vector<vector<int>>ans;
    13         vector<int>now;
    14         ans.push_back(vector<int>());
    15         build(ans, now, nums, 0);
    16         return ans;
    17     }
    18 };
    View Code

    好像不太对啊……今天所有的memory usage好像都beat了100%……

  • 相关阅读:
    202103226-1 编程作业
    MSF原则
    介绍
    4 20210412-1 原型设计作业
    案例分析作业
    第二次编程
    阅读任务
    自我介绍
    案例分析作业
    阅读任务
  • 原文地址:https://www.cnblogs.com/yalphait/p/10384233.html
Copyright © 2011-2022 走看看