/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param head ListNode类 * @return int整型 */ int FindGreatestSumOfSubArray(ListNode* head) { if (head == nullptr) { return 0; } int max1 = INT_MIN; int max2 = INT_MIN; while (head != nullptr) { // max1 记录保留子链的大小 // 若 当前节点的值 大于 保留子链加当前节点的值 // 则 说明保留该子链只会减小最大值 抛弃保留子链重置前节点为保留子链的头节点 // 反之 保留与当前节点的和 max1 = max(head->val, max1 + head->val); // max2 记录最大子链的大小 max2 = max(max1, max2); head = head->next; } return max2; } };