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

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 15:45
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务