「LeetCode」78-子集⚡️

345 阅读1分钟

「这是我参与11月更文挑战的第28天,活动详情查看:2021最后一次更文挑战

大家好,我是速冻鱼🐟,一条水系前端💦,喜欢花里胡哨💐,持续沙雕🌲,是隔壁寒草🌿的好兄弟。
欢迎小伙伴们加我微信:sudongyuer拉你进群,一起讨论,期待与大家共同成长🥂。

题目🦀

78. 子集

难度中等

给你一个整数数组 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