leetcode 78: Subsets

最新推荐文章于 2022-10-22 22:28:31 发布

原创最新推荐文章于 2022-10-22 22:28:31 发布 · 240 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode

当前文章被收录于：

leetcode

201 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文深入探讨了C++中函数模板的应用与实现，详细解释了模板元编程的概念，通过实例展示了如何利用函数模板解决实际问题，旨在帮助开发者更高效地使用C++的模板特性。

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<int> set;
        vector<vector<int> > res;
        res.push_back(set);
        sort(nums.begin(),nums.end());
        for(int k=1;k<=nums.size();k++)
            helper(nums,-1,nums.size(),k,set,res);
        return res;
    }
    void helper(vector<int>& nums,int last_idx,int n,int k,vector<int>& set,vector<vector<int> >& res)
    {
        if(k==0)
        {
            res.push_back(set);
            return ;
        }
        for(int i=last_idx+1;i<=n-k;i++)
        {
            set.push_back(nums[i]);
            helper(nums,i,n,k-1,set,res);
            set.pop_back();
        }
    }
};