作业一

在课堂上很多同学都说了自己的观点和方法，我印象最深的是黄珺瑜的观点。他一开始是重新设一个数组，这个数组里存放的是所有数组的最大值，然后再进行比较这个新的数组，

package lol;
import java.util.Arrays;
import java.util.Scanner;
public class Sum {
    public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            System.out.print("输入数组个数：");
            int n = sc.nextInt();
            System.out.print("输入数组：");
            int a[] = new int[n];
            for(int i=0; i<n; i++)
                {
                a[i] = sc.nextInt();
                }
            sc.close();
            String intArrayString = Arrays.toString(a);
            System.out.println(large(a,n));  //打印最大子数组

    }
     private  static int max(int a,int b) {
         if(a>b) return a;
         else return b;
     }
    private  static int large(int a[],int n) {
        int max=a[0];
        int max2=0;       
        for (int i= 0; i< n; i++)
        {
        max2=max(max2+a[i],a[0]);   //几个连续最大的值
        max=max(max,max2);     //目前最大值
             }
        return max;
    }
}