题解 | #集合的子集#

集合的子集

http://www.nowcoder.com/practice/1f2700e2b1904254b55765479e9b8766

class Subset { public: vector<vector>res; vectorpath;

void recur(vector<int>nums,int start_index)
{
    if(!path.empty())
    {
       res.push_back(path);
    }
    
    if(nums.size()==start_index)
    {
        return;
    }
    
    //for(int i=start_index;i<nums.size();i++)
    for(int i=nums.size()-1;i>=start_index;i--)
    {
        path.push_back(nums[i]);
        recur(nums, i+1);
        path.pop_back();
    }
}
vector<vector<int> > getSubsets(vector<int> A, int n) 
{
    // write code here
    sort(A.begin(), A.end(),[](int a,int b)
         {
             return a>b;
         });
    res.clear();path.clear();
    recur(A, 0);
    reverse(res.begin(), res.end());
    return res;
}

};

全部评论

相关推荐

我也曾抱有希望:说的好直白
点赞 评论 收藏
分享
10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
11-24 00:11
已编辑
广东工业大学 算法工程师
避雷深圳&nbsp;&nbsp;yidao,试用期&nbsp;6&nbsp;个月。好嘛,试用期还没结束,就直接告诉你尽快找下一家吧,我谢谢您嘞
牛客75408465号:笑死,直属领导和 hr 口径都没统一,各自说了一些离谱的被裁理由,你们能不能认真一点呀,哈哈哈哈哈😅😅😅
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务