zoukankan      html  css  js  c++  java
  • PHP-组合总和

    给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。

    candidates 中的数字可以无限制重复被选取。

    说明:

    所有数字(包括 target)都是正整数。
    解集不能包含重复的组合。 
    示例 1:

    输入: candidates = [2,3,6,7], target = 7,
    所求解集为:
    [
    [7],
    [2,2,3]
    ]
    示例 2:

    输入: candidates = [2,3,5], target = 8,
    所求解集为:
    [
      [2,2,2,2],
      [2,3,3],
      [3,5]
    ]

    来源:力扣(LeetCode)

    python3

    class Solution:
        def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]:
            def searchSum(candidates,target):
                res=[]
                for i in range(len(candidates)):
                    val = candidates[i]
                    if val <target:
                        ls=searchSum(candidates[i:],target-val)
                        if ls!=[]:
                            for ele in ls:
                                ele.append(val)
                        res=res+ls
                    elif val==target:
                        res=res+[[val]]
                return res

            return searchSum(candidates,target) 
  • 相关阅读:
    卤菜技巧
    JS实现延迟
    软件项目版本号的命名规则及格式
    EF复合主键
    验证码和验证控件
    还原数据库,数据库提示正在还原中的处理办法
    更新汇总行
    centOS7挂在windows移动硬盘方法
    关于this、Echarts中的data
    SQLServer 查看SQL语句的执行时间
  • 原文地址:https://www.cnblogs.com/corvus/p/12094297.html
Copyright © 2011-2022 走看看