第四周星期一每日总结

    今日针对下午的课堂测试进行学习：如何求一个数组的和最大的子数组，这个题实际上当思维开拓了其实很简单，以下是我给出的关于不同情况的解决方法

一：不循环数组求和最大子数组，这个只需要从数组的第一项开始往下加，将最大值保存在max中，遇见负数则将sum置零，然后跳出循环，最终可得到和最大子数组。

      代码如下：

    public static int Largest(int list[], int length) {
        int sum=0;
        int max=0;
        for (int i = 0; i < (length); i++)
        {
            if(list[i]<0)
            {
                sum=0;
                continue;
            }
            else
            {
                sum += list[i];
            }
            if(max<sum)
            {
                max=sum;
            }
        }
        return max;
    }
public static void main(String[] args) {
        int a[]={1,-2,3,4,-5,-6,-7,8,9};
        int max=0;
         max=Largest(a,a.length);
        System.out.println(max);

    }

二.对于循环数组求和,考虑首尾相接的情况,我采取两边循环求解的方式解决,第一遍循环求出非循环情况下的数组和最大子数组,用max记录,第二遍循环在第一遍max的基础往上加,如果第二遍循环前几项的sum<0,则和最大子数组的值为第一遍的max,,如果前几项和sum>=0,则在第一遍基础上加,直到第二遍sum<0;

代码如下:

public static int Largest(int list[], int length)
{
    int max=0;
    int sum=0;
    int i=0;
    for(int j=0;j<length;j++)
    {
        if(sum<0){
            sum=list[j];
        }else {
            sum+=list[j];
        }
        if(max<sum)
        {
            max=sum;
        }
    }
    for(i=0;i<length;i++)
    {
        if(sum<0){
            sum=list[i];
        }else {
            sum+=list[i];
        }
        if(max<sum)
        {
            max=sum;
        }
    }


    return max;
}

    public static void main(String[] args) {
        int a[]={1,-2,3,4,-5,-6,-7,8,9};
        int max=0;
         max=Largest(a,a.length);
        System.out.println(max);

    }