穷人创业一千元以下的,东莞seo排名优化,ppt一键生成免费版,价格低廉怎么换个说法子集
https://leetcode.cn/problems/subsets/
描述
给你一个整数数组 nums #xff0c;数组中的元素 互不相同 。返回该数组所有可能的子集#xff08;幂集#xff09;。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1
输入#xff1a;nums [1,2,3]…子集
https://leetcode.cn/problems/subsets/
描述
给你一个整数数组 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] 10nums 中的所有元素 互不相同
算法实现
1 回溯1: 逐步放宽长度
function subsets(nums: number[]): number[][] {const res: number[][] []; // 最终结果集// 回溯函数 path是当前子集(路径)n是层级(当前子集的长度)start是起始下标const backtrack (path: number[], n: number, start: number) {// n 分别 0, 1, 2, 3if(path.length n) {res.push(path); // 本次长度达标后, 结束return;}// 没达到n的时候基于当前path, 继续从nums中组合元素添加元素进入下一轮验证for(let i: number start; i nums.length; i) {backtrack(path.concat(nums[i]), n, i1);}}// 这里是 0 ~ n 闭区间从 0的个数 开始找子集for(let i: number 0; i nums.length; i) {backtrack([], i, 0);}return res;
}解题思路 要求1.所有子集没有重复元素有出路有死路考虑回溯 解题步骤 用递归模拟出所有情况保证接的数字都是后面的数字保证子集这样不会出现重复无需进行判断收集所有到达递归终点的情况并返回 时间复杂度O( 2 n 2^n 2n) 每个元素都有两种可能存在/不存在 空间复杂度O(n) 依然看递归的深度递归堆栈
2 这个题目有很多种解法后续补充 TODO
