我没参加今晚的考试,但看了下题目,感觉第二题虽然看起来是二叉树,但每个节点存储的是自己父节点的地址,所以其实是单链表。这题只要输出最大值就行了不需要求节点组合,所以我的思路是定义一个全局变量max,for循环每个节点为起点把单链表从头到尾遍历一遍,定义一个局部变量为当前的总和,每次加上自身上一个节点的值,如果当前总和超过了max就更新max,最后输出max就行了
全部评论

相关推荐

09-23 08:41
已编辑
门头沟学院 Java
牛客吹哨人:可恶!它越来越嚣张了...哨哥晚点统一更新到黑名单:能救一个是一个!26届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1525833
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务