设计思想: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;
- }