「这是我参与11月更文挑战的第28天,活动详情查看:2021最后一次更文挑战」
大家好,我是速冻鱼🐟,一条水系前端💦,喜欢花里胡哨💐,持续沙雕🌲,是隔壁寒草🌿的好兄弟。
欢迎小伙伴们加我微信:sudongyuer
拉你进群,一起讨论,期待与大家共同成长🥂。
题目🦀
难度中等
给你一个整数数组 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
中的所有元素 互不相同
解题思路🌵
- 要求:1、所有子集;2、没有重复元素。
- 有出路、有死路。
- 考虑使用回溯算法。
解题步骤🌟
- 用递归模拟出所有情况。
- 保证接的数字都是后面的数字。
- 收集所有到达递归终点的情况,并返回。
- backtrack里面的for循环表示可以用来追加path长度的数组长度。
源码🔥
/**
* @param {number[]} nums
* @return {number[][]}
*/
var subsets = function(nums) {
const result=[];
const backtrack=(path,length,start)=>{
if(path.length===length){result.push(path);return}
for(let i=start;i<nums.length;i++){
backtrack(path.concat(nums[i]),length,i+1)
}
}
for(let i=0;i<=nums.length;i++){
backtrack([],i,0)
}
return result
};
时间复杂度:O(N^2)
空间复杂度:O(N)
结束语🌞
那么鱼鱼的LeetCode算法篇的「leetCode」78-子集⚡️
就结束了,虽然前端对算法要求没有后端高,但是算法是编程基础,程序=数据结构➕算法
,所以算法这个东西没有捷径,只能多写多练,多总结,文章的目的其实很简单,就是督促自己去完成算法练习并总结和输出,菜不菜不重要,但是热爱🔥,喜欢大家能够喜欢我的短文,也希望通过文章认识更多志同道合的朋友,如果你也喜欢折腾
,欢迎加我好友
,一起沙雕
,一起进步
。
github🤖:sudongyu
个人博客👨💻:速冻鱼blog
vx👦:sudongyuer
写在最后
伙伴们,如果喜欢我的口水话
给🐟🐟点一个赞👍或者关注➕都是对我最大的支持。
加我微信:sudongyuer,邀你进群,一起学习前端,成为更优秀的工程师~(群二维码在这里->前端要早睡, 二维码过期了的话看链接沸点中的评论,我会把最新的二维码放在评论区,当然也可以加我微信我拉你进群,毕竟我也是有趣的前端,认识我也不赖🌟~
ps:欢迎优秀的小伙伴加入我们公司一起进步:直接投递邮箱 hr@haiyao.io