日月日天呀
2022-09-08 22:38 中国科学院大学 算法工程师
关注
第一道题，维护每只猪i的妈是谁的一个数组parent，parent【i】=j，表示猪i的妈是j。对于每行输入，填这个数组parent。然后找出m1和m2的所有祖先，然后找第一个公共祖先就可以啦。因为n很大，用数组可能要超，所以可以不使用数组，而是使用map。
查看原帖
1 1
相关推荐
有白袋子的蓝胖子：灵犀居然还有直通车
投递阿里巴巴灵犀互娱等公司10个岗位 > 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
376161次浏览 3734人参与
# 如果再来一次，你还会选择这个工作吗？ #
100780次浏览 1015人参与
# 北方华创开奖 #
64537次浏览 503人参与
# 地方国企笔面经互助 #
6009次浏览 14人参与
# 简历被挂麻了，求建议 #
2524318次浏览 33455人参与
# 发工资后，你做的第一件事是什么 #
4596次浏览 19人参与
# 阿里云管培生offer #
46132次浏览 1376人参与
# ai智能作图 #
10932次浏览 174人参与
# 我的实习求职记录 #
6104081次浏览 83826人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
8759次浏览 179人参与
# 上班到公司第一件事做什么？ #
14567次浏览 164人参与
# 阿里求职进展汇总 #
71791次浏览 780人参与
# 如何写一份好简历 #
615778次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了？ #
96703次浏览 810人参与
# 还记得你第一次面试吗？ #
29468次浏览 413人参与
# 华为工作体验 #
109358次浏览 852人参与
# 面试体验感最好的是哪家？ #
91529次浏览 921人参与
# 网易求职进展汇总 #
38877次浏览 334人参与
# 如果有时光机，你最想去到哪个年纪？ #
27027次浏览 559人参与
# 腾讯求职进展汇总 #
205529次浏览 1687人参与
# 硬件兄弟们 甩出你的华为奖状 #
75703次浏览 612人参与
# 上班苦还是上学苦呢？ #
106699次浏览 865人参与