leetcode 39 组合总和

给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。

candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同,则两种组合是不同的。

对于给定的输入,保证和为 target 的不同组合数少于 150 个。

示例 1:

复制代码
输入:candidates = [2,3,6,7], target = 7
输出:[[2,2,3],[7]]
解释:
2 和 3 可以形成一组候选,2 + 2 + 3 = 7 。注意 2 可以使用多次。
7 也是一个候选, 7 = 7 。
仅有这两种组合。

示例 2:

复制代码
输入: candidates = [2,3,5], target = 8
输出: [[2,2,2,2],[2,3,3],[3,5]]

示例 3:

复制代码
输入: candidates = [2], target = 1
输出: []
python 复制代码
#组合总和
def combination(arr, target):
    res = []
    path = []
    def dfs(cur, index):
        if cur == target:
            res.append(path[:])
            return
        for i in range(index, len(arr)):
            cur += arr[i]
            if cur > target:
                cur -= arr[i]
                continue
            path.append(arr[i])
            dfs(cur, i)
            cur -= arr[i]
            path.pop()
    dfs(0, 0)
    return res
相关推荐
Code_Shark8 分钟前
AtCoder Beginner Contest 426 题解
数据结构·c++·算法·数学建模·青少年编程
仰泳的熊猫10 分钟前
LeetCode:698. 划分为k个相等的子集
数据结构·c++·算法·leetcode
豐儀麟阁贵12 分钟前
4.5数组排序算法
java·开发语言·数据结构·算法·排序算法
Shinom1ya_41 分钟前
算法 day 32
算法
WBluuue2 小时前
数据结构与算法:摩尔投票算法
c++·算法·leetcode
小羊学伽瓦2 小时前
【Java数据结构】——常见力扣题综合
java·数据结构·leetcode·1024程序员节
文火冰糖的硅基工坊3 小时前
[人工智能-大模型-66]:模型层技术 - 两种编程范式:数学函数式编程与逻辑推理式编程,构建起截然不同的智能系统。
人工智能·神经网络·算法·1024程序员节
im_AMBER3 小时前
Leetcode 34
算法·leetcode
im_AMBER3 小时前
Leetcode 31
学习·算法·leetcode
吃着火锅x唱着歌4 小时前
LeetCode 74.搜索二维矩阵
算法·leetcode·矩阵