LeetCode-53. 最大子序和

53. 最大子序和

【题目】：

【方法1】：暴力滑窗法，复杂度O（n^2）

效果：

 

【方法2】：递归分治，比较左、中、右三部分的序列和的大小。

• 因为要求连续，所以中间部分为：中间索引向左的最大连续序列和+中间索引向右的最大连续序列和
• 左、右部分序列和分别是层次递归的结果。
• 当只有一个元素时直接返回。

参考：https://www.cnblogs.com/sunnysola/p/4795691.html#commentform

 效果：

 

【方法3】：

• 假设sum<=0，那么后面的子序列肯定不包含目前的子序列，所以重新取一个序列的开头sum = num；
• 假设sum>0，对于后面的子序列是有好处的。

效果：