one line added compare to 'Subsets I (LC78)'


  • 0
    Y

    class Solution {
    public:
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
    sort(nums.begin(), nums.end());
    vector<vector<int>> subs;
    vector<int> sub;
    genSubsets(nums, 0, sub, subs);
    return subs;
    }
    void genSubsets(vector<int>& nums, int start, vector<int>& sub, vector<vector<int>>& subs) {
    subs.push_back(sub);
    for (int i = start; i < nums.size(); i++) {
    if((i!=start)&&(num[i]==num[i-1])) continue;
    sub.push_back(nums[i]);
    genSubsets(nums, i + 1, sub, subs);
    sub.pop_back();
    }
    }
    };


Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.