关注
function sum(arr, n, target) {
let res
//dfs函数(curNums当前用到的数,curSum这些数之和,start找下一个数的开始索引)
const dfs = (curNums, curSum, start) => {
//如果找到了n个数,则要开始判断
if (curNums.length === n) {
//如果符合要求,结果赋值给res
if (curSum === target) res = curNums
//不管符不符合要求,都要return了,因为已经是n个数了
return
}
//注:遍历从start开始,下一次递归的时候start要+1(防止使用自身以及之前)
for (let i = start; i < arr.length; i++) {
if (res) return
dfs(curNums.concat(arr[i]), curSum + arr[i], start + 1)
}
}
dfs([], 0, 0)
return res
}
dfs回溯,不知道会不会超时,我记着在力扣有这道题
查看原帖
点赞 2
相关推荐
04-23 11:32
门头沟学院 电子信息类 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
378979次浏览 7595人参与
# 应届生初入职场,求建议 #
21793次浏览 535人参与
# 晒一晒我的offer #
2794497次浏览 49697人参与
# 在国企工作的人,躺平了吗? #
71420次浏览 865人参与
# 简历中的项目经历要怎么写 #
377727次浏览 6355人参与
# 非技术岗薪资爆料 #
6715次浏览 133人参与
# 你更愿意参加线上面试还是线下面试? #
6371次浏览 90人参与
# 非技术薪资爆料 #
63587次浏览 954人参与
# 华为求职进展汇总 #
438056次浏览 4409人参与
# 第一次面试 #
15512次浏览 237人参与
# 租房前辈的忠告 #
20650次浏览 1637人参与
# 应届生应该先就业还是先择业 #
11970次浏览 113人参与
# 安利/避雷我的岗位 #
122093次浏览 2752人参与
# 来聊聊机械薪资天花板是哪家 #
20518次浏览 163人参与
# 机械人怎么评价今年的华为 #
53756次浏览 439人参与
# 谈薪时HR压价该怎么应对 #
32904次浏览 202人参与
# 通信硬件薪资爆料 #
144443次浏览 1069人参与
# 毕业租房也有小确幸 #
19738次浏览 1244人参与
# 数据人offer决赛圈怎么选 #
36542次浏览 658人参与
# 正在实习的你,有转正机会吗? #
82980次浏览 864人参与