一：题目

给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。

解集不能包含重复的子集。你可以按任意顺序返回解集。

示例 1：

输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
示例 2：输入：nums = [0]
输出：[[],[0]]

提示：

1 <= nums.length <= 10
-10 <= nums[i] <= 10
nums 中的所有元素互不相同

二:思路

思路:这里的子集问题是遍历我们的树的所有结点而且，但有一点，我们的每层的遍历范围在缩小

三：上码

class Solution {public:vector<vector<int> >ans;vector<int> path;void backtacking(vector<int>& num ,int index){ans.push_back(path);//当到根节点那么就并不需要再往下遍历了if(path.size() >= num.size()){return;}for(int i = index; i < num.size(); i++){path.push_back(num[i]);backtacking(num,i+1);path.pop_back();}}vector<vector<int>> subsets(vector<int>& nums) {/**思路:这里的子集问题是遍历我们的树的所有结点而且，但有一点，我们的每层的遍历范围在缩小*/backtacking(nums,0);return ans;}
};

加油陌生的你素未谋面的你

78. 子集022(回溯法)相关推荐

LeetCode 78. 子集（回溯）
文章目录 1. 题目信息 2. 解题 2.1 暴力回溯 2.2 循环 2.3 位运算 1. 题目信息给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集). 说明:解集不能包含重 ...
图的m着色问题（子集树回溯法）
解空间:子集树题目比较容易,直接附代码代码 #include <iostream> using namespace std; int n; //图的顶点数 int x[100]; // ...
最大团问题（子集树回溯法）
解空间:子集树可行性约束函数:顶点t到已经选入顶点集中每一个顶点之间都有边限界函数:有足够多的可选择的顶点使得算法有可能在右子树中找到更大的团(即cn+(n-t)>bestn) 复杂度分析: ...
leetcode 698. Partition to K Equal Sum Subsets | 698. 划分为k个相等的子集（回溯法）
题目 https://leetcode.com/problems/partition-to-k-equal-sum-subsets/ 题解一上来以为是 dp(想到了左神讲的,将一个数组分成两个尽可能 ...
子集和问题算法_LeetCode 题解 | 78.子集
力扣 78. 子集 (点击查看题目) 力扣leetcode-cn.com 题目描述给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集). 说明:解集不能包含重复的子集. ...
回溯法之递归回溯和迭代回溯
回溯法有通用解题法之称,它可以系统的搜索一个问题的所有解或者任意解.它在问题的解空间树中,按深度优先策略从根节点出发搜索解空间树,算法搜索至解空间树的任意一个结点时,先判断该节点如(子树)是否包含 ...
回溯法实例详解（转）
概念回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就"回溯"返回,尝试别的路径. 回溯法是一种选优搜索法,按选优条件向前 ...
力扣78 77 46 子集、排列、组合 C++ 回溯法
不同题目只需要解除相应的define注释即可力扣78 子集力扣77 组合力扣46 全排列 #define SUBSET 1 // 子集//#define COMBINE 1 // 组合//#de ...
回溯法，子集选择合集
框架回溯的核心特征,做选择. 回溯主要基于递归,它的特点是选择以及撤销选择,非常经典.子问题性质不是很明显.算法复杂度可以从子集数考虑,空间复杂度则一般为递归深度N. 回溯法框架如下: result ...

78. 子集022(回溯法)

一：题目

二:思路

三：上码

78. 子集022(回溯法)相关推荐

最新文章

热门文章