有时候细品算法,貌似都有一些盲区,可能走过盲区就清晰明了了,实在不行就先用最笨的办法求解,然后看是否存在可以优化的点。
public static void main(String[] args){
int[] arr = {-100,-52,2,3,8,10,-60};
int sum = arr[0];
int temp = arr[0];
for(int i=1;i<arr.length-1;i++){
if(temp<=0 && a[i]>=0){
temp = a[i];
}else{
temp += a[i];
}
if(sum<temp){
sum = temp;
}
}
System.out.println(sum);
}
如题,数组连续下标,首先循环数组,用temp保存前n个连续下标的和,如果temp出现负数,并且数组下一个元素大于等于0,则将temp赋值为下一个元素,因为temp已出现负数。
此时sum比temp大,sum中保存着前n个连续数组元素的和,temp继续向前循环求和,最后再和sum比较,两者取最大值。