算法(TS):找出数组中和为sum的n个数

使用递归和回溯

ts 复制代码
function findSum(arr: number[],target:number,count:number):number[][] {
    if(arr.length === 0 || count <= 0) return []
    const answers: number[][] = []
    const current: number[] = []

    const backtrack = (start: number,sum: number,n: number) => {
        if(sum === 0 && n === 0) {
            answers.push([...current])
            return
        }

        for(let i = start; i < arr.length; i++) {
            if(arr[i] <= sum) {
                current.push(arr[i])
                backtrack(i + 1,sum-arr[i],n-1)
                current.pop()
            }
        }
    }

    backtrack(0,target,count)
    return answers

}
相关推荐
凌晨三点说晚安1 小时前
理解 JavaScript 对象、原型与包装类
javascript
凌晨三点说晚安1 小时前
理解 JavaScript 作用域链、return 与闭包
javascript
tryCbest2 小时前
Vue系列——第 20 篇:Vue Router 4——路由管理完全指南(上)
前端·javascript·vue.js
feixing_fx2 小时前
原始类型与引用类型:赋值时到底复制了什么
开发语言·前端·javascript·前端框架
Pniubi2 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
Funlang2 小时前
在 Windows 95 上写前端
前端·javascript·windows
AIgorithmGEEK2 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
AI前端工程狮3 小时前
我给 MCP 长任务加进度条,五步只显示了一步
javascript·人工智能·程序员
上海潭龙东海科技有限公司3 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
彩虹暴龙兽5 小时前
JavaScript 作用域、闭包与对象
javascript