LeetCode 078. 子集 dfs
地址 https://leetcode-cn.com/problems/subsets/
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
算法1
dfs解答 深度优先搜索
选择一个数字 可以放入vector中或者不放入vector中
C++ 代码
class Solution { public: vector<vector<int>> ans; void dfs(vector<int>& nums, int idx, vector<int>& v) { if (idx >= nums.size()){ ans.push_back(v); return; } v.push_back(nums[idx]); dfs(nums, idx + 1, v); v.pop_back(); dfs(nums, idx + 1, v); } vector<vector<int>> subsets(vector<int>& nums) { vector<int> v; dfs(nums, 0, v); return ans; } };
作 者: itdef
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
欢迎转帖 请保持文本完整并注明出处
技术博客 http://www.cnblogs.com/itdef/
B站算法视频题解
https://space.bilibili.com/18508846
qq 151435887
gitee https://gitee.com/def/
欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
如果觉得不错,欢迎点赞,你的鼓励就是我的动力
![阿里打赏](https://files.cnblogs.com/files/itdef/ali2.bmp)
![微信打赏](https://files.cnblogs.com/files/itdef/weixin2.bmp)