Java面试有关问题之五十

Java面试问题之五十
Question: Provide a function to accept an integer array and computes the maximum consecutive sum. If the maximum sum is negative, this function returns zero.


问题：请一个整数数组的最大连续和，若和小于零则返回零。

实现代码：

public class ConsecutiveSum {        public int max_sum(int[] x){                int max_ending_here = 0;                int max_so_far = 0;                int i;                int n = x.length;                for(i=0;i<n;++i){                        if(max_ending_here+x[i]<0) {                                max_ending_here = 0;                        }else{                                max_ending_here += x[i];                        }                        if(max_ending_here > max_so_far){                                max_so_far = max_ending_here;                        }                }                return max_so_far;        }        public static void main(String[] args){                int[] x= new int[] {2,-3,1,-1,3,-2,-3,3};                int i,n=x.length;                System.out.println("Maximun Consecutive Elements Sum Program");                System.out.println("========================================");                System.out.println("Given Array : ");                for(i=0;i<n;++i) {                        System.out.print(x[i]+" ");                }                System.out.println();                System.out.println("Maximum Sum is "+new ConsecutiveSum().max_sum(x));        }}

运行结果：
Lab-Computer-0db2f6:~ labuser$ java ConsecutiveSum
Maximun Consecutive Elements Sum Program
========================================
Given Array :
2 -3 1 -1 3 -2 -3 3
Maximum Sum is 3