关注
第一题数学公式可以ac
(N^2)!/(a!*b!*c!*d!)
阶乘就用递归写的
第二题的思路是
先找到树里的所有叶子节点,遍历做下面的事;
从叶子节点跟着before一路找到最顶端的根节点,维护一个deletelist,把要删除的节点放进去;
然后遍历这棵树,如果一个节点不在deletelist中,而这个节点的before节点在deletelist中,那么count++,最后count就是森林中树的个数;
在叶子节点的遍历中找count的最大值就是答案;
不知道这个思路哪里有问题啊-。-样例能过,只拿了10%;
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
05-12 13:46
门头沟学院 算法工程师 牛客12588360...:我不想评论面试方式,作弊是绝对不对的,但是你八股加刷题也不过是个做题小子,他穿帮纯粹是他菜,你也没有高明到哪里去
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
31791次浏览 241人参与
# 妈妈治愈了你哪些脆皮时刻 #
47377次浏览 358人参与
# 27届实习投递记录 #
112883次浏览 1237人参与
# 你投了多少家公司?进展是___ #
248040次浏览 1444人参与
# 我的求职总结 #
511456次浏览 7077人参与
# 我的工作日记 #
207705次浏览 1828人参与
# 大学生该如何认清当下的就业环境? #
178608次浏览 943人参与
# AI面会问哪些问题? #
133904次浏览 3402人参与
# 要毕业了,再不说就来不及了 #
5823次浏览 107人参与
# 我与AI的日常 #
10546次浏览 187人参与
# 如果公司降薪,你会跳槽吗? #
168727次浏览 972人参与
# 27届求职交流 #
499137次浏览 4655人参与
# 今年秋招还有金九银十吗 #
85037次浏览 518人参与
# 25届非技术实习投递记录 #
159338次浏览 1027人参与
# 应届生应该先就业还是先择业 #
202235次浏览 944人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
168637次浏览 916人参与
# 你以为的实习VS真实的实习 #
144140次浏览 760人参与
# 你觉得什么岗位会被AI替代 #
65319次浏览 386人参与
# 你的秋招进行到哪一步了 #
2802474次浏览 23414人参与
# 腾讯工作体验 #
646684次浏览 3915人参与

神州信息成长空间 151人发布