关注
帮楼主贴一个代码
List<List<Integer>> res;
public List<List<Integer>> getFactors(int n) {
res = new ArrayList<>();
backtrack(new LinkedList<>(), n, 1, n);
return res;
}
private void backtrack(LinkedList<Integer> list, int target, int now, int n) {
if (target == now) {
res.add(new ArrayList<>(list));
return;
}
for (int i = 2; i < target; i++) {
if (n % i == 0 && (list.isEmpty() || list.peekLast() >= i)) {
list.addLast(i);
backtrack(list, target, i * now, n / i);
list.removeLast();
}
}
}
查看原帖
2 4
相关推荐
10-20 20:16
中国农业大学 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞,我想对你说 #
24368次浏览 156人参与
# 选择和努力,哪个更重要? #
113514次浏览 890人参与
# “vivo”个offer #
26次浏览 0人参与
# 秋招许愿,本周能____ #
1521次浏览 16人参与
# 新凯来求职进展汇总 #
55511次浏览 145人参与
# 大学最后一个寒假,我想…… #
56790次浏览 619人参与
# 快手技术岗信息交流阵地 #
9806次浏览 66人参与
# 华为海思工作体验 #
31408次浏览 134人参与
# 如何KTV领导 #
75235次浏览 510人参与
# 哪些公司校招卡第一学历 #
216221次浏览 770人参与
# 除了主业以外,你还有哪些其他收入? #
33160次浏览 299人参与
# 求职中的尴尬瞬间 #
9391次浏览 69人参与
# 你最满意的offer薪资是哪家公司? #
43805次浏览 217人参与
# 你最近一次加班是什么时候? #
95148次浏览 518人参与
# 25届非技术实习投递记录 #
133290次浏览 993人参与
# 应届生被毁约被毁意向了怎么办 #
49161次浏览 283人参与
# 牛客周边新品开箱 #
12661次浏览 91人参与
# 为什么国企只招应届生 #
210075次浏览 1241人参与
# 运营每日一题 #
105597次浏览 873人参与
# 技术转行的心路历程 #
69766次浏览 732人参与
# 牛友的志愿填报指南 #
37715次浏览 191人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
139032次浏览 886人参与
