【个人作业】数组

要求：

返回一个整形数组，数组里有正数也有负数

数组中连续的一个或多个正数组成一个子数组，每个子数组都有一个和

求所有子数组的和的最大值，要求时间复杂度为O(n)

 

package 个人作业1;

import java.util.Scanner;

public class Main {
    public static void main(String[] args)
    {
        int LONG=20;                    //数量
        int range=LONG/2;                    //-n ~ +n
        int i=0,t=0;
        Scanner input=new Scanner(System.in);
        int [] num=new int[LONG];
        int [] kuai=new int[LONG];
        int sum=0,max=0,aMax=num[0];
        for(int k=0; k<LONG; k++)
        {
            num[k]=(int)(1+Math.random()*range*2)-range;
            System.out.print(num[k]+"   ");
        }
        System.out.println();
        System.out.println("——————————————————————————————————————");
        
        //从第一个开始加直到最大，中途记录
        for(i=0;i<num.length;i++)//起始
        {
            t=0;
            max=num[t];//赋初值
            for(sum=num[t+i];t<num.length-i-1;t++)//加
            {
                if(max<=sum)//比较，记录最大
                {
                    max=sum;
                    
                }
                sum=sum+num[t+1+i];
            }
            if(aMax<=max)
            {
                aMax=max;
            }
            System.out.print(max+"   ");
            
        }

        System.out.println();
        System.out.println();
        System.out.println(aMax);
        

    }
}