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