关注
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
相关推荐
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
126175次浏览 2129人参与
# 实习简历求拷打 #
18626次浏览 215人参与
# 找不到实习会影响秋招吗 #
1398421次浏览 13622人参与
# 秋招被挂春招仍然能投的公司 #
8313次浏览 110人参与
# 作业帮求职进展汇总 #
84521次浏览 558人参与
# mt对你说过最有启发的一句话 #
40203次浏览 461人参与
# 投格力的你,拿到offer了吗? #
153901次浏览 828人参与
# 什么是优秀的实习经历 #
10306次浏览 232人参与
# 摸鱼被leader发现了怎么办 #
105394次浏览 664人参与
# 担心入职之后被发现很菜怎么办 #
267168次浏览 1137人参与
# 找不到好工作选择GAP真的丢人吗 #
93491次浏览 1006人参与
# 选实习,你更看重哪方面? #
15901次浏览 268人参与
# 秋招特别不鸣谢 #
17201次浏览 187人参与
# 外包能不能当跳板? #
54425次浏览 256人参与
# 考研失败就一定是坏事吗? #
203258次浏览 1394人参与
# 携程工作体验 #
18661次浏览 65人参与
# 京东美团大战,你怎么看? #
158574次浏览 861人参与
# 为了找工作你花了哪些钱? #
74959次浏览 361人参与
# 第一次面试 #
1037149次浏览 13683人参与
# 五一之后,实习真的很难找吗? #
94634次浏览 569人参与
查看19道真题和解析