首页 > 其他分享 >求和为target的数字组合

求和为target的数字组合

时间:2023-08-17 15:58:23浏览次数:41  
标签:target combination backtrack 求和 nums 组合 result let

题目:现给定⼀个整数数组(数组⻓度⼤于等于 5)nums 和⼀个整数⽬标值 target,请你在该数组中
找出和为⽬标值 target 的那 n(n<nums.length) 个整数,并返回它们的数组(如果有多个下标组合
都满⾜,则返回下标和最⼩的那⼀组)的下标。
注意:数组中同⼀个元素在答案⾥不能重复出现。 ⽐如输⼊:nums = [3,2,4,5,7],n=3,
target = 10 输出:[0,1,3]

答案from ChatGPT:

        function combinationSum(nums, n, target) {
            let result = [];
            let combination = [];

            function backtrack(start, target) {
                if (target === 0 && combination.length === n) {
                    result.push([...combination]);
                    return;
                }

                for (let i = start; i < nums.length; i++) {
                    if (target < nums[i]) {
                        break;
                    }

                    combination.push(i);
                    backtrack(i + 1, target - nums[i]);
                    combination.pop();
                }
            }

            backtrack(0, target);
            return result[0];
        }

 

标签:target,combination,backtrack,求和,nums,组合,result,let
From: https://www.cnblogs.com/ran2022/p/17637841.html

相关文章

  • 组合导航原理(七)——位姿算法更新总结
    IMU输出的是:t时刻的角度增量:Δθ(t)=∫wbib(τ)dτt时刻的速度增量:Δv(t)=∫fb (τ)dτt时刻的增量,是相对于t-1时刻而言,并不是初始时刻,这个要特别注意。 而角度增量Δθ(t)、速度增量Δv(t)中,抹掉了很多信息,比如:输出的蓝色的面积,但是曲线细节没有展现。以wbib为例,......
  • vue3 组合式 api 单文件组件写法
    1Vue3组合式API的基本原理和理念1.1Vue3中的CompositionAPIVue3中的CompositionAPI是一种新的编写组件逻辑的方式,它提供了更好的代码组织、类型推导、测试支持和复用性。相比于Vue2的OptionsAPI,CompositionAPI更加灵活和可扩展。在CompositionAPI中,我们使......
  • verilog阻塞赋值非阻塞赋值和组合时序逻辑
    阻塞赋值=非阻塞赋值<= 具体可参考https://blog.csdn.net/Times_poem/article/details/52032890基本原则:1.时序逻辑一定要用非阻塞赋值<=,且敏感列表中有posedge就用<=2.组合逻辑一定要用阻塞赋值=,敏感列表没有posedge就用=,有assign就用=3.时序逻辑和组合逻辑必须分成不同......
  • vite打包报错:ERROR: Top-level await is not available in the configured target env
    在开发时,vita打包报错如下: 原因:ECMAScript提案Top-levelawait由MylesBorins提出,它可以让你在模块的最高层中使用await操作符。在这之前,你只能通过在async函数或asyncgenerators中使用await操作符。Top-levelawait是个新特性,打包不支持此特性。解决方案:1.......
  • '组合代码'
    SELECTa.c_sec_var_mx,sum(n_hldmkv_locl)FROMT_FINANCIAL_VALAWHEREA.C_PA_CODEin('ZQTZ_CB')ANDA.C_PORT_CODE='组合代码'ANDA.D_BIZ=TO_DATE('20230331','YYYYMMDD')groupbya.c_sec_var_mx SELECTa.c_sec_var_mx,s......
  • 洛谷 P6620 [省选联考 2020 A 卷] 组合数问题
    前置知识二项式定理\[(x+y)^n=\sum_{i=0}^n\binomnix^iy^{n-i}\]组合恒等式\[k\times\binomnk=n\times\binom{n-1}{k-1}\]题解先不管取模的事情。考虑把\(f(k)\)中次数相同的项拿出来,则原式可化为:\[Ans=a_0\sum_{k=0}^nx^k\times\binomnk......
  • MySQL什么情况下应该建单列索引?什么情况下应该建组合索引?
    假设有一张用户表,姓名和创建时间是用来查询最多的字段,如果要建索引,是单独给姓名、创建时间来建单列索引好?还是给它们建组合索引好? 其实决定为MySQL表中的字段创建单列索引还是组合索引需要考虑你的查询模式和需求。下面是一些建议:单列索引vs.组合索引单列......
  • 编译greenDao的时候出现KaptExecution:java.lang.reflect.InvocationTargetException
    一、概述在编译greendao的时候出现了以下异常。Executionfailedfortask':common_base:kaptDebugKotlin'.>Afailureoccurredwhileexecutingorg.jetbrains.kotlin.gradle.internal.KaptExecution>java.lang.reflect.InvocationTargetException(noerrormes......
  • 论文附录的撰写要求和写法
    对于一些不宜放在正义中,但有参考价值的内容,可编入附录中,此项为可选项目。附录大致包括如下一些材料:比正文更为详尽的理论根据、研究方法和技术要点、建议可以阅读的参考文献的题录,对了解正文内容有用的补充信息等;由于篇幅过长或取材于复制品而不宜写入正文的材料;某......
  • 凸包和凸组合例题
    https://codeforces.com/gym/467720/attachmentsM题网上博客https://blog.csdn.net/weixin_34284188/article/details/94669467我们最终线性组合的点一定会落在凸包内部,我们的答案就是凸包的上,右边界的点,包括端点,也包括凸包边上的点求凸包边上的点的横纵坐标积的最大值,是列......