90. Subsets II

来源:互联网 发布:windows病毒下载 编辑:程序博客网 时间:2024/06/06 12:57
class Solution {public:    vector<vector<int>> ans;    vector<int> s;    vector<vector<int>> subsetsWithDup(vector<int>& nums) {        sort(nums.begin(), nums.end());        dfs(nums, 0);        return ans;    }    void dfs(const vector<int> &nums, int pos){        if(pos >= nums.size()){            ans.push_back(s);            return;        }        s.push_back(nums[pos]);        dfs(nums, ++pos);        s.pop_back();        while(pos < nums.size() && nums[pos] == nums[pos-1]) ++pos;        dfs(nums, pos);    }};

原创粉丝点击