.向宇同桌.
2020-03-15 19:48 快手_平台研发部_前端
关注
private Number: total = 0
recurse(ArrayList<Number>: arr, Number: index, Number: candies) {
// 三个参数分别代表士兵功劳的数组，当前进行到的数组第几项了，当前剩余多少个糖果没分
// 没糖果了就说明该分法正确
if(candies === 0) {
total++
}
// 已经到了最后一项，说明该分法不正确
if (index === arr.length) {
return
}
// 从这个位置处不放糖果，到这个位置把剩余糖果全放了，遍历所有，回溯
for (int i = 0; i < candies; i++) {
if (arr[index] 处能放下 i 个糖果) {
recurse(arr, index + 1, candies - i)
}
}
}
查看原帖
点赞 6
相关推荐
查看7道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗？ #
12402次浏览 139人参与
# 金三银四，你的春招进行到哪个阶段了？ #
34940次浏览 324人参与
# 联宝杯大学生创新大赛，你的技术值得产业级答案 #
45778次浏览 509人参与
# 如果春招能重来，我会___ #
14034次浏览 164人参与
# 校招第一份工作你干了多久？ #
152725次浏览 638人参与
# 你会因为行情，降低找工作标准吗？ #
23534次浏览 225人参与
# 你觉得实习能学到东西吗 #
153101次浏览 1480人参与
# 搜狐工作体验 #
6771次浏览 54人参与
# 想做Agent可以做哪些岗位？ #
12031次浏览 391人参与
# 面试官拷打AI项目都会问什么？ #
10734次浏览 377人参与
# 反问环节如何提问 #
141315次浏览 2739人参与
# 哔哩哔哩笔试 #
42246次浏览 166人参与
# 你觉得最好用的AI编程工具是_ #
4259次浏览 80人参与
# 你实习是赚钱了还是亏钱了？ #
126720次浏览 713人参与
# 非技术岗简历怎么写 #
338536次浏览 3301人参与
# 入职第一天，你准备什么时候下班 #
122882次浏览 525人参与
# 机械人选offer，最看重什么？ #
180725次浏览 872人参与
# 大厂还是考编 #
134298次浏览 1395人参与
# 国央企薪资爆料 #
156913次浏览 604人参与
# 除了线上，还能去哪些地方投简历 #
7951次浏览 88人参与
# 你想留在一线还是回老家？ #
81148次浏览 620人参与