企业官网建设流程全解析

文山网站建设求职简历,wordpress微信公众号登录界面,医疗公司logo设计图片,阿里云虚拟主机可以做几个网站吗题目描述给你一个整数数组 nums #xff0c;数组中的元素 互不相同 。返回该数组所有可能的子集#xff08;幂集#xff09;。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1#xff1a;输入#xff1a;nums [1,2,3] 输出#xff1a;[[],[1],[2],[1,2],…题目描述给你一个整数数组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中的所有元素互不相同解决方案这段代码的核心功能是生成一个数组的所有子集包括空集和数组本身采用「回溯 递归」的思路实现只是把 “先不选、后选” 的顺序换成了 “先选、后不选”最终效果完全一致。下面用简洁的语言解释整体逻辑核心逻辑成员变量作用t临时数组用于存储当前正在构造的子集相当于 “路径”ans最终结果数组存储所有生成的子集。递归函数dfs逻辑参数curr表示当前处理到数组nums的第curr个元素终止条件当curr nums.size()时说明所有元素都处理完毕此时t就是一个完整的子集将其加入ans后返回核心流程先选后不选①选当前元素把nums[curr]加入临时数组t递归处理下一个元素curr1递归返回后执行t.pop_back()恢复现场删掉刚加入的元素避免影响后续选择②不选当前元素直接递归处理下一个元素curr1不对t做任何修改。主函数subsets从第 0 个元素开始调用dfs启动递归过程最终返回存储了所有子集的ans。关键特点逻辑等价性和你之前看到的 “先不选、后选” 版本功能完全一致只是选择顺序相反最终生成的子集顺序会略有不同比如nums[1,2]会生成[[1,2],[1],[2],[]]而非[[],[2],[1],[1,2]]但都是完整的子集集合核心思想通过 “选修改t后递归 不选直接递归” 的组合遍历所有可能的元素组合pop_back是回溯的关键用于恢复临时数组的状态保证不同选择分支互不干扰。总结核心思路递归遍历每个元素对每个元素执行 “选加入临时数组→ 递归 → 恢复 → 不选直接递归” 的操作关键操作t.push_back()选元素和t.pop_back()恢复现场是实现回溯的核心最终效果通过递归覆盖所有元素的 “选 / 不选” 组合最终收集到数组的全部子集。函数源码class Solution { public: vectorint t; vectorvectorint ans; void dfs(int curr,vectorint nums){ if(currnums.size()){ ans.push_back(t); return ; } t.push_back(nums[curr]); dfs(curr1,nums); t.pop_back(); dfs(curr1,nums); } vectorvectorint subsets(vectorint nums) { dfs(0,nums); return ans; } };