Friday, December 9, 2011

Maximum sum subarray

       public static int getMaxSum(int[] a) {
2             int maxsum = 0;
3             int sum = 0;
4             for (int i = 0; i < a.length; i++) {
5                    sum += a[i];
6                    if (maxsum < sum) {
7                           maxsum = sum;
8                    } else if (sum < 0) {
9                           sum = 0;
10                   }
11            }
12            return maxsum;
13     }

No comments:

Post a Comment