大整数加法,直接一顿默写结束。
给定一个链表,要找其中连续子链表的最大和。
思路:
定义函数 求以 head 为起始节点的连续链表的最大和。那么,最后我们的答案就是:. 而 , . 在递归的过程中就可以记录最大值求出答案。