数组子数组之和最大（2）

本文主要是介绍数组子数组之和最大（2），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

package diyibufen;

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.FileReader;
import java.io.IOException;
import java.util.Scanner;
public class erbufen {
     public static void main(String[] args) throws IOException  {
         int length;
         int[] a=new int[10000];
         BufferedReader br= new BufferedReader(new FileReader("E:\\Java\\diyibufen\\input.txt"));
         String[] s1=br.readLine().split(",");
         
         length=Integer.parseInt(s1[0]); 
         
         String[] s2=br.readLine().split(",");
         for(int i=0;i<length;i++) 
         {
             a[i]=Integer.parseInt(s2[i]);
         }
         
         int maxsum=0,sum=0;
         maxsum=a[0];
         for(int i=0;i<=length;i++)
         {
             sum = sum + a[i];
             if(sum<0) 
                 sum=0;
             
             if(sum>maxsum)
                 maxsum=sum;
         }
         
         if(maxsum==0) {
             maxsum=a[0];
             for(int i=1;i<length;i++) {
                 if(a[i]>maxsum)
                     maxsum=a[i];
             }
         }
         
         System.out.println("最大子数组的和为：" + maxsum);
         
     }

            
    }

这篇关于数组子数组之和最大（2）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！