专业做网站的公司哪家好,都兰县公司网站建设,怎么选择网站建设公司,工地用的木模板是什么板给你一个无重复元素的整数数组 candidates 和一个目标整数 target #xff0c;找出 candidates 中可以使数字和为目标数 target 的所有不同组合 #xff0c;并以列表形式返回。你可以按 任意顺序返回这些组合。 candidates 中的同一个数字可以无限制重复被选取 。如果至少一个… 给你一个无重复元素的整数数组 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 输出: [] 提示 1 candidates.length 30 2 candidates[i] 40 candidates 的所有元素 互不相同 1 target 40 解题思想来自https://leetcode.cn/problems/combination-sum/solution/ren-zhe-suan-fa-9fen-zhong-bai-ban-jiang-nikl/ 代码如下
import copy
class Solution:def __init__(self):self.ans []def combinationSum(self, candidates: list, target: int) - list:self.backtracking(candidates, [], 0, target, 0)return self.ansdef backtracking(self, candidatas, path: list, path_sum, target, start_index):if path_sum target:self.ans.append(copy.deepcopy(path))returnfor i in range(start_index, len(candidatas)):if (path_sum candidatas[i]) target:path.append(candidatas[i])self.backtracking(candidatas, path, path_sumcandidatas[i], target, i)path.pop()andidatas[i], target, i) path.pop()
