最大子數組和（最大子段和）

比如對於數組[1,-2,3,5,-1,2] 最大子數組和是sum[3,5,-1,2] = 9, 我們要求函數輸出子數組和的最大值,並且返回子數組的左右邊界(下面函數的left和right參數). 本文我們規定當數組中所有數都小於0時，返回數組中最大的數（也可以規定返回0，只要讓以下代碼中maxsum初始化爲0即可，此時我們要注意-1 0 0 0 -2這種情形，特別是如果要求輸出子數組的起始位置時，

>>阅读原文<<