OfferLimitedExceeded
2024-08-18 17:25 华南理工大学 C++
关注
1 1 0.8路过
其实第三题我也不知道怎么搞，就写了个递归加点自以为是的贪心过了0.8，然后不想写了就提前30分钟交了。
第二题我一开始就用的栈（队列也行），不过也爆了（主要是空间不够只会爆答案错误，难查），发现开了个定死的全局数组，改成动态数组过了。思路不知道和楼主是不是一样，就是针对节点1的所有分支，分别求他们的节点个数，保留最多节点的分支就行，答案是n减去其他分支节点数，再减节点1，知道这个思路的话其实递归转栈很容易。
查看原帖
2 3
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8051次浏览 205人参与
# 担心入职之后被发现很菜怎么办 #
266092次浏览 1131人参与
# 被上班搭子“传染”了哪些习惯 #
5297次浏览 97人参与
# 投格力的你，拿到offer了吗？ #
152251次浏览 813人参与
# 工作后，你落下了哪些病根 #
12950次浏览 182人参与
# 作业帮求职进展汇总 #
82668次浏览 543人参与
# 京东美团大战，你怎么看？ #
157949次浏览 859人参与
# 实习简历求拷打 #
11005次浏览 142人参与
# 如果今天是你的last day，你会怎么度过？ #
58887次浏览 324人参与
# 秋招被挂春招仍然能投的公司 #
6461次浏览 94人参与
# mt对你说过最有启发的一句话 #
34743次浏览 418人参与
# 为了找工作你花了哪些钱？ #
74785次浏览 359人参与
# 机械人晒出你的简历 #
146416次浏览 874人参与
# 嵌入式岗知多少 #
62964次浏览 555人参与
# 摸鱼被leader发现了怎么办 #
100480次浏览 640人参与
# 考研失败就一定是坏事吗？ #
200678次浏览 1369人参与
# 秋招特别不鸣谢 #
15350次浏览 175人参与
# 2023毕业生求职有问必答 #
218587次浏览 1662人参与
# 选实习，你更看重哪方面？ #
13648次浏览 214人参与
# 牛客十周岁生日快乐 #
197801次浏览 1895人参与