longstreet_的博客

思路分析： 我们将取出最大路径和的路径二叉树中，最顶端的节点成为顶节点，则除了顶节点同时提供了左右两个子节点以外，其他任何一个父节点在最大路径中只能提供左右节点中的其中一个。 进行分类讨论： 除了顶节点外的其他父节点： 只能提供左右其中一边的值，因此需要进行左右节点可提供的最大贡献值的比较； 即比较此父节点连接其左叉树的收益和连接其右叉树的收益； （注意：当某个子节点贡献值为负数时，我们将选择不连接此节点） （因此需加上子节点贡献值与0的比较） 顶节点： 顶节点的选择需要判断： 次一.

思路分析： 快慢指针法： 定义两个指针（ slow 和 fast ），同时设计一个循环让两个指针在循环中顺着链表移动。两个指针起点相同（都为head），但slow指针每次移动一格，fast指针每次移动两格。因为fast指针运动速度比slow指针快，若链表中无环，则slow指针始终追不上fast指针。若链表中有环，则fast指针会与slow指针在环上运动时相遇。 代码实现： /** * Definition for singly-linked list. * struct ListNode { * .