关注
不用真的建树。题目说了根节点从1开始,输入没有表明每个边谁是父节点谁是子节点,因此要从根节点1开始判断每个节点是父/子节点。我是用栈进行遍历,先把根节点1塞入栈,然后找与1相关的边,记录子节点数目,把子节点塞入栈作为新一轮循环的父节点,以此类推;同时需要记录遍历过的父节点,避免重复。判断完之后就很好做了
查看原帖
点赞 评论
相关推荐
一天代码十万三:狠狠背八股,实习包一下,尽量体现业务,实习 春招一起海投,混面试经验
点赞 评论 收藏
分享
sagima:小伙真帅,有嘴巴有眼的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的2024牛客高光时刻 #
93595次浏览 1524人参与
# 你今年的保底offer是哪家 #
3755次浏览 24人参与
# 被同事甩锅了怎么办 #
15330次浏览 90人参与
# 你的简历改到第几版了 #
920990次浏览 11806人参与
# 新年的第一句祝福 #
3375次浏览 87人参与
# 国企是春招机械人最好的去处吗 #
16639次浏览 95人参与
# 学信网能看师兄师姐就业去向了 #
204127次浏览 598人参与
# 入职第四天,心情怎么样 #
8480次浏览 42人参与
# 入职第二天,午饭怎么解决 #
17763次浏览 61人参与
# 大家都开始春招面试了吗 #
503335次浏览 6873人参与
# 入职第一天,你准备什么时候下班 #
25920次浏览 178人参与
# 许愿池 #
235836次浏览 2598人参与
# 入职第五天,你被拉进了几个工作群 #
8680次浏览 53人参与
# 想实习转正,又想准备秋招,我该怎么办 #
565433次浏览 5603人参与
# 春招提前批,你开始投了吗 #
239210次浏览 2476人参与
# 一人推荐一个值得去的通信/硬件公司 #
156930次浏览 1722人参与
# 腾讯求职进展汇总 #
269803次浏览 2113人参与
# 2025,我想...... #
19786次浏览 230人参与
# 我的第一份实习怎么找的 #
49365次浏览 504人参与
# 无实习如何秋招上岸 #
881367次浏览 9826人参与