最大连续子序列和问题O(n)解法

#问题描述：输入数列，求其最大连续子序列和最大，输出该子数列及和值。时间复杂度O(n)

#分析：O(n)的时间复杂度基本上只是对于一个数列的一次for循环遍历。这里有个事实情况下：假设做加法运算，A+B+C+...+K，如果K之前的加法运算的和>0,那么K与其相加势必会增加之后的求和值。因此，只要判断前面的求和值>0，我们就将其加起来。

#参数：使用currentmax保存当前遍历的最大和值，max保存结果最大，begin保存最大和序列起始索引，end保存最大和序列终止索引

public class LargestSeriesSum {

	/**
	 * 数列求其最大的连续子序列 之和，并输出O(n)
	 */
	public static void main(String[] args) {
		int num[] = {10,1,-5,2,9,-3,7,8,-4,5};
		int maxnum = 0;
		int currentmax = 0;
		int begin = 0;
		int end = 0;
		for(int i=0;i<num.length;i++){
			if(currentmax<=0){
				currentmax = num[i];
				begin = i;
			}
			else
				currentmax += num[i];
			if(currentmax>maxnum){
				maxnum = currentmax;
				end = i;
			}
		}
		System.out.println(maxnum);
		for(int i=begin;i<end+1;i++)
			System.out.print(num[i]+" ");

	}

}