{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和
public class Solution {
public int FindGreatestSumOfSubArray(int[] array) {
if(array.length==0){
return 0;
}
int max=array[0];
for(int i=0;i<array.length;i++){
int flag=0;
for(int j=i;j<array.length;j++){
flag+=array[j];
if(max<flag){
max=flag;
}
}
}
return max;
}
}