数组最大和 编程题

package math;

public class MaxSum {
 public static int maxSum(int arr[]){
  int sum = arr[0];
     int b = 0;
     for(int i=0;i<arr.length;i++){
      if(b<=0){
       b = arr[i];
      }else
        b+=arr[i];
       if(b>sum)sum=b;
       }
       return sum;
       
      }
     public static void main(String[] args){
      int arr[] = {-1,-2,-3,-10,-4,-7,-2,-5};
      int result = maxSum(arr);
      System.out.println(result);
     }
 
 }

下面是结果:

 

转载于:https://www.cnblogs.com/LT1997/p/6562346.html