返回一个整数数组中最大子数组的和

Posted on 2019-03-09 17:33  咳咳你  阅读(140)  评论(0)    收藏  举报
package zishuzu;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.math.BigInteger;
import java.util.ArrayList;

public class Sum {
    public static boolean isInt(String val) {
        try {
        Integer.parseInt(val);
        return true;
        } catch (NumberFormatException e) {
        return false;
        }
        }
    public static void main(String[] args) throws IOException {
        try {

            FileWriter fw = new FileWriter("Test.txt");
            BufferedWriter bw = new BufferedWriter(fw);
            for (int i = 0; i < 100; i++) {
                java.util.Random rnd = new java.util.Random();
                int n = rnd.nextInt(2000)-1000; 
                String s = n + "";            
                bw.write(s); 
                bw.newLine(); 
            }
            bw.close();
            fw.close();
        } catch (FileNotFoundException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }

        ArrayList<String> arrList = new ArrayList<>();
        try {
            FileReader fr = new FileReader("Test.txt");
            BufferedReader bf = new BufferedReader(fr);
            String st;
            while ((st = bf.readLine()) != null) {
                arrList.add(st);
            }
            bf.close();
            fr.close();
        } catch (FileNotFoundException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        //长度
        int len = arrList.size();
         BigInteger a[] = new BigInteger[len];
         BigInteger b[] = new BigInteger[20000000]; 
        for (int i = 0; i < len; i++) {
            //数组转移
            String s=arrList.get(i);
            a[i]=new BigInteger(String.valueOf(s));        
        }
        System.out.println(large(a, len)); // 打印最大子数组
    }
    private static BigInteger large(BigInteger[] a, int len) {
        // TODO Auto-generated method stub
        BigInteger max = a[0];
        BigInteger max2 =new BigInteger("0"); 
        for (int i = 0; i < len; i++) {
            max2 = max2.add(a[i]).max(a[0]); // 几个连续最大的值
            max = max.max (max2); // 目前为止最大值
        }
        return max;
    }
    private static int max(int a, int b) {
        if (a > b)
            return a;
        else
            return b;
    }
}

  先依次遍历整个数组,将子数组一次比较获得子数组依次大的值,然后进行子数组中大的值的比较,然后得出最大子数组的和。错误:总是在遍历时求不出较为大的值。