第二题大致这种结构 A / \ B E / \ C D 先建好树, 然后BFS探索树结构,每层节点得到左右子树的结果后,取 max(左,右,左+右,0) 加上自己节点值作为返回值返回, 返回前及时更新全局最大值; 比如B会检查CD的值,如果是负的就舍弃(0), 是正的就加上自己的B返回给A. 思路是这样,但是当时没来得及想明白题意. 第三题直接放弃了, 直接出一道现代文阅读多好

相关推荐

求个付费实习岗位:这种就是吃满时代红利又没啥技术水平,只能靠压力学生彰显优越感的老登,别太在意了
点赞 评论 收藏
分享
10-29 18:20
济南大学 Java
用微笑面对困难:他不是人事吗,怎么净特么不干人事
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务