连续子数组的最大和-蒲公英云

连续子数组的最大和

虽然在剑指offer上看到过，在真正做这道题的时候才发现自己的不足
在线判题传送门：
点这里
题目：
一个数组有 N 个元素，求连续子数组的最大和。
例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3。
思路在代码里：

public class MaxSumInArray {
    public static void main(String[] args) {
        // 0 1 2 3 4 5 6 7 8 9
        int a[]={
   1,-2,3,10,-4,7,2,-19,2};
        // 8 10 11 2 12 
        int result = getMax(a);
        System.out.println(result);
    }
    //当和为正数时，temp继续往下加 因为就算加上负数，负数之后的正数也可能，弥补之前负数的损失
    //比如 3 -1 6 
    //和 3 2 8
    //但是会出现 加上的负数比较大的情况；所以要去掉这次的和 重新开始
    //比如 3 -5 9 
    //和 3 -2 7 你会发现加上 -2 还不如重新开始一行呢
    //所以判定 和为负数的时候temp重新开始
    public static int getMax(int[] a) {
        int max= a[0];
        int start=0;
        int end=0;
        int temp=max;   //用于保存某次的和
        int s =0;
        for(int i=1;i<a.length;i++){
            if(temp>0){
                temp+=a[i];
            }else{
                temp=a[i];
                s=i;    //记录新开始的s，在满足temp》max时才进行交换
            }
            if(temp>max){
                max=temp;
                start=s;
                end=i;    
            }
        }
        System.out.println(start+" "+end);
        return max;
    }
}