最大子段和 O(n)求解

设置一个 max=0; //其用来记录非负最大值

对于以下序列:

5 -6 2 4 -1 8

i   i   i   i   i  i

i=0时, max=5；

i=1, max=5  (因为5-6=-1, -1<5，所以不更新。当sum为负时，sum=0)；

i=2, max=5 (2<5, 不更新max)

i=3, max=6 (6>5)

i=4, max=6

i=5, max=13 (sum+8=5+8=13, 13>6)