kada~boom
2020-09-04 21:41 南京邮电大学 Java
关注
第一题数学公式可以ac
(N^2)!/(a!*b!*c!*d!)
阶乘就用递归写的
第二题的思路是
先找到树里的所有叶子节点，遍历做下面的事；
从叶子节点跟着before一路找到最顶端的根节点，维护一个deletelist，把要删除的节点放进去；
然后遍历这棵树，如果一个节点不在deletelist中，而这个节点的before节点在deletelist中，那么count++,最后count就是森林中树的个数；
在叶子节点的遍历中找count的最大值就是答案；
不知道这个思路哪里有问题啊-。-样例能过，只拿了10%；
查看原帖
1 评论
相关推荐
投递科华数据等公司10个岗位 > 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届如何提前做秋招准备？ #
44747次浏览 1021人参与
# 你的秋招进展怎么样了 #
645805次浏览 14637人参与
# 极具前瞻性，现代汽车编程题 #
29792次浏览 515人参与
# 投递实习岗位前的准备 #
811036次浏览 13950人参与
# 你的实习什么时候入职 #
15481次浏览 178人参与
# 你的秋招进行到哪一步了 #
471366次浏览 7361人参与
# 想实习转正，又想准备秋招，我该怎么办 #
210031次浏览 2276人参与
# 打工人的辛酸 #
12336次浏览 204人参与
# 安利/避雷我的专业 #
8940次浏览 90人参与
# 机械人怎么评价今年的华为 #
98381次浏览 757人参与
# 想辞职但是不敢的原因 #
4306次浏览 66人参与
# 写简历别走弯路 #
386008次浏览 4841人参与
# 面试中的破防瞬间 #
105948次浏览 1269人参与
# 你的简历改到第几版了 #
370210次浏览 5447人参与
# 应届生应该先就业还是先择业 #
17073次浏览 149人参与
# 如何一边实习一边秋招 #
435941次浏览 6575人参与
# 学历对求职的影响 #
191781次浏览 2044人参与
# 你后悔选择现在的专业吗 #
12863次浏览 179人参与
# 实习生如何通过转正 #
33883次浏览 419人参与
# 我的简历长这样 #
50250次浏览 985人参与
# 没有实习经历，还有机会进大厂吗 #
494144次浏览 9651人参与