返回一个整型数组中最大子数组的和（2）

1.题目1：返回一个整数数组中最大子数组的和。

要求：

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

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

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

新情况：

要求数组从文件读取。

如果输入的数组很大, 并且有很多大的数字, 就会产生比较大的结果 (考虑一下数的溢出), 请保证你的程序能正常输出。

另外, 如果输入文件的参数有错误, 这个程序应该能正常退出, 并显示相应的错误信息。 任何输入错误都不能导致你的程序崩溃。

程序源代码：

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class file {
  public static void main(String[] args) throws IOException {
      int num=0;
      int p[]=new int[1000000];
      BufferedReader reader = new BufferedReader(new FileReader(
              "c:\新建文件夹\\2020.2.25.txt"));
      StringBuffer buffer = new StringBuffer();
      String line = null;
      while ((line = reader.readLine()) != null) {
          buffer.append(line);
      }
    reader.close();
      String str = buffer.toString();
      str = str.replace(',', ' ');//将逗号用空格替换
      str = str.replace('.', ' ');//将句号用空格替换
//      如果有其他参数，替换就好

      String[] strings = str.split("\s+");   // “\s+”代表一个或多个空格，是正则表达式
      int array[]=new int[strings.length];
      for(int i=0;i<strings.length;i++) {
       array[i]=Integer.parseInt(strings[i]);
      }
    int max=0;
//  m数组是存放每一轮子数组最大值
  int m[]=new int[strings.length];
  for(int j=0;j<strings.length;j++)
  {
      max=array[j];
      int sum=0;
      for(int t=j;t<strings.length;t++)
      {
          if(sum>Integer.MAX_VALUE-array[t]||sum<Integer.MIN_VALUE+array[t])//防止数据溢出
          {System.out.println("溢出");break;
          }else {
          sum=sum+array[t];
          }
          if(sum>max)
          {
              max=sum;
          }
      }
      m[j]=max;
  }
  for(int i=0;i<strings.length;i++)
  {
      System.out.print("第"+(i+1)+"次比较的子数组的和的最大值为：");
      System.out.println(m[i]);
  }
  for(int i=1;i<strings.length;i++)
  {
      max=m[0];
      if(m[i]>max)
      {
          max=m[i];
      }
  }
  System.out.print("子数组和的最大值为："+max);
  }
}

运行结果截图：