要求：

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

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

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

 

1 package 个人作业1; 2  3 import java.util.Scanner; 4  5 public class Main { 6     public static void main(String[] args) 7     { 8         int LONG=20;                    //数量 9         int range=LONG/2;                    //-n ~ +n10         int i=0,t=0;11         Scanner input=new Scanner(System.in);12         int [] num=new int[LONG];13         int [] kuai=new int[LONG];14         int sum=0,max=0,aMax=num[0];15         for(int k=0; k