刻苦的大老虎在刷题
2020-08-01 23:46 中国科学院大学 后端
关注
第二题大致这种结构
A
/ \
B E
/ \
C D
先建好树, 然后BFS探索树结构,每层节点得到左右子树的结果后,取 max(左,右,左+右,0) 加上自己节点值作为返回值返回, 返回前及时更新全局最大值; 比如B会检查CD的值,如果是负的就舍弃(0), 是正的就加上自己的B返回给A. 思路是这样,但是当时没来得及想明白题意.
第三题直接放弃了, 直接出一道现代文阅读多好
查看原帖
1 评论
相关推荐
不愿透露姓名的神秘牛友
07-25 13:51
点赞 评论 收藏
分享
07-20 12:27
门头沟学院 Java 点赞 评论 收藏
分享
07-24 13:46
门头沟学院 硬件开发 伟大的小黄鸭在学习：我猜就是笔试几乎没用，就是用来给用人部门拖时间复筛简历的，可能用人部门筛到你简历觉得不合适就提前挂了
投递小鹏汽车等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 机械人，你被简历秒挂的企业有哪些？ #
45304次浏览 292人参与
# 打工人的精神状态 #
62345次浏览 1044人参与
# 中兴秋招 #
181515次浏览 2024人参与
# 职场常用语录大全 #
4719次浏览 41人参与
# 工作中哪个瞬间让你想离职 #
29476次浏览 221人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
41689次浏览 334人参与
# 在职场上，你最讨厌什么样的同事 #
17216次浏览 174人参与
# 哪些公司校招卡第一学历 #
81342次浏览 345人参与
# 担心入职之后被发现很菜怎么办 #
142008次浏览 820人参与
# 秋招想进国企该如何准备 #
77196次浏览 427人参与
# 职场人，说说你的烦心事 #
12346次浏览 104人参与
# 机械人晒出你的简历 #
86997次浏览 714人参与
# 软开人，秋招你打算投哪些公司呢 #
109345次浏览 987人参与
# 我的职场心眼子段位 #
36093次浏览 683人参与
# 金融财会交流会 #
112749次浏览 386人参与
# 腾讯工作体验 #
484406次浏览 3500人参与
# 研究所笔面经互助 #
78974次浏览 486人参与
# 不卡学历的大厂有哪些？ #
37553次浏览 294人参与
# 哪些公司开提前批了？ #
32299次浏览 291人参与
# 入职以后才知道的校招谎言 #
89429次浏览 589人参与
# 风评不好的公司，你会去吗？ #
68324次浏览 483人参与