剑指offer刷题记录36--连续子数组的最大和
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。
解题思路
在遍历过程中，sum的值和i有直接关系：
- 若sum <= 0；sum[i] = nums[i];只能重新开始，才有可能得到比sum更大的值，需要保存之前的sum。
当nums[i] > 0，必然；
当nums[i] < 0；保留sum与max的较大值； - 若sum > 0;sum[i] = sum[i-1] + nums[i];跟新max的同时，继续增长，因为nums[i]加上一个正数总有增长的趋势：
当nums[i]+sum > 0;继续增长；
当nums[i]+sum <= 0;回到1，重新开始。
此题用动态规划的思路求解
代码如下参考链接