设计思想：1.将该数组的所有字数组求出，分别求和比较，得出最大字数组。

 

2。对于数组中的数从前到后一个一个求和，若加到的是正数，和增加，则继续加。若加到的是负数，和减少，抛弃该数。

 public static int maxSum(int[] a) {  

•         int sum = 0;     
•         int b = 0;     
•         for (int i = 0; i < a.length; i++) {  
•             if (b < 0) {  
•                 b = a[i];  
•             } else {  
•                 b += a[i];  
•             }  
•             if (sum < b) {  
•                 sum = b;  
•             }  
•         }  
•         return sum;  
•   
•     }