HZ偶爾會(huì)拿些專業(yè)問題來忽悠那些非計(jì)算機(jī)專業(yè)的同學(xué)。今天測試組開完會(huì)后,他又發(fā)話了:在古老的一維模式識別中,常常需要計(jì)算連續(xù)子向量的最大和,當(dāng)向量全為正數(shù)的時(shí)候,問題很好解決。但是,如果向量中包含負(fù)數(shù),是否應(yīng)該包含某個(gè)負(fù)數(shù),并期望旁邊的正數(shù)會(huì)彌補(bǔ)它呢？例如:{6,-3,-2,7,-15,1,2,2},連續(xù)子向量的最大和為8(從第0個(gè)開始,到第3個(gè)為止)。你會(huì)不會(huì)被他忽悠??？(子向量的長度至少是1)

就像題目說的，這題只能忽悠小白。

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        int max = -1;
        int curr = 0;
        for(int i=0; i<array.length; i++){
            curr+=array[i];
            if(curr>max){
                max = curr;
            }
            if(curr<0){
                curr=0;
            }
        }
        return max;
    }
}