返回子数组的最大和

Posted 2021-02-12 evak

今天数组的测试，刚开始感觉逻辑很混乱，不知道从什么地方下手，后来问了一个同学想到了一个最繁琐的方法，建立两个数组，几个用来储存以各位数字开头的子数组的和，再将每个数组的最大和存储在一个新的数组中。最终找出最大和。但是这个和老师的时间复杂度相差太多，后来实在是想不出更好的颁发了，于是找了百度，找到了一个办法，理解了半天，最终明白了意思，然后自己尝试写了出来

package max;
import java.util.Scanner;

public class zdh {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
              findmax();
    }
    public static void findmax()
    {
         Scanner sc= new Scanner(System.in);
         int sum=0;
         int max=0;
         int a[]=new int[8];
         for(int i=0;i<8;i++)
         {a[i]=sc.nextInt();}
         for(int i=0;i<8;i++)
         {sum=sum+a[i];
         if(sum<0)
             sum=0;
         if(sum>max)
             max=sum;}
         System.out.println(max);
    }
    
}