[leetcode] 78. Subsets

最新推荐文章于 2025-08-13 10:25:05 发布

转载最新推荐文章于 2025-08-13 10:25:05 发布 · 44 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/whutqueqiaoxian/p/5627704.html

文章标签：

#数据结构与算法

本文介绍了一种使用深度优先搜索(DFS)算法来生成一个整数集合的所有可能子集的方法。通过递归地添加和移除元素，该算法能够有效地遍历所有可能的组合。此外，还提供了一个简单的C++示例程序来展示如何初始化和使用向量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是一个典型的深度优先搜索问题

class Solution {
private:
    void dfs(vector<int>& tmp,vector<vector<int>>& ans,vector<int>& nums,int depth,int n){
        if(depth==n){
            ans.push_back(tmp);
            return;
        }
        tmp.push_back(nums[depth]);
        dfs(tmp,ans,nums,depth+1,n);
        tmp.pop_back();
        dfs(tmp,ans,nums,depth+1,n);
    }
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>> ans;
        vector<int> tmp;
        int n=nums.size();
        dfs(tmp,ans,nums,0,n);
        return ans;
    }
};

#include "stdafx.h"
#include "vector"
#include "iostream"
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	vector<int> vct;
	vector<vector<int>> cap;
	cap.push_back(vct);
	cap.push_back(vct);
	cout<<cap.size()<<endl;//此时输出为2，即使是空的容器，也占用一个位置
	return 0;
}

转载于:https://www.cnblogs.com/whutqueqiaoxian/p/5627704.html