【每日一题】LeetCode 78. 子集 TypeScript

给你一个整数数组 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 中的所有元素 互不相同

回溯

TypeScript 复制代码
function subsets(nums: number[]): number[][] {
    const res:number[][] = []
    const path:number[] = []

    const dfs = (start:number):void=>{
        res.push([...path])
        for(let i=start;i<nums.length;i++){
            path.push(nums[i])
            dfs(i+1)
            path.pop()
        }
    }
    dfs(0)
    return res
};

共勉

相关推荐
数据工匠老o7 分钟前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记17 分钟前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
青少儿编程课堂3 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘3 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术5 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__5 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
深兰科技6 小时前
走出进博展馆寻AI方案,巴西政商联合体参访深兰科技洽商中巴产业数字化合作
人工智能·typescript·深兰科技·中巴产业数字化·巴西政商联合体·ai方案·进博会
风落青芜7 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
Pniubi11 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展