最大连续子数列和

参考：http://conw.net/archives/9/?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io

 

int maxSubStringSum(int na[],int length)
{
    int ans,s,m=0;
    ans=s=na[0];
    for(int i=1; i<length; i++) {
        if(s<m)m=s;
        s+=na[i];
        if(s-m>ans)ans=s-m;
    }
    return ans;
}