题目要求：

1、输入一个整形数组，数组里有正数也有负数。

2、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

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

 

设计思路：

1、建立二维数组Array，第一列存放输入的整数值。第二列存放子数组的和值（限定长度为100,2）

2、定义变量count为输入数字的个数，在循环中输入整数，结束的时候以输入9999代表结束

3、Array[0][1]=Array[0][0]，进入循环判断，从i=1开始，若Array[i-1][1]<=0时，则Array[i][1]=Array[i][0]

                                                                               若Array[i-1][1]>0时，则Array[i][1]=Array[i-1][1]+Array[i][0]

4、最后从Array[][1]此第二列数组中找寻最大值，输出。

import java.util.Scanner;public class Maxshuzu {    public static void main(String args[])    {        int Array[][]=new int[100][2];        int count=0;        System.out.println("请输入整数（最多100个），结束请输入9999");        Scanner shu=new Scanner(System.in);                for(int i=0;i<100;i++)        {            Array[i][0]=shu.nextInt();            if(Array[i][0]==9999)                {                    count=i;                    break;                }        }        Array[0][1]=Array[0][0];        for(int i=1;i
     
      0)            {                Array[i][1]=Array[i-1][1]+Array[i][0];            }        }        int Max=Array[0][1];        for(int i=1;i
      
       Max)            {                Max=Array[i][1];            }        }        System.out.println("数组最大值为："+Max);    }}
      
     

截图：

存在问题：以9999结尾不够严谨，且没有列出最大数组各项值。（基本功能还是实现了的）