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)); }}