连续子数组的最大和

来源:互联网 发布:武汉java工作好找吗 编辑:程序博客网 时间:2024/04/27 01:41
  1.  public Integer findGreatestSum(int[] arr){  
  2.           
  3.         if(arr.length ==0)  
  4.             return null;   
  5.         int greatest = 0x80000000;  
  6.         int curSum = 0;  
  7.         for(int i = 0;i<arr.length;i++){  
  8.             if(curSum <= 0)  
  9.                 curSum = arr[i];  
  10.             else  
  11.                 curSum += arr[i];  
  12.             if(curSum >greatest)  
  13.                 greatest = curSum;  
  14.         }  
  15.         return greatest;  
  16.     }  
0 0