连续子串和问题

几个相关的题目

1.在数组中找出和最大的连续子串；

2.在数组中找出和最小的连续子串；

3.在循环数组中找出和最大的连续子串；

4.在数组中找出和最接近0的连续子串；

5.在数组中找出和最接近target值的连续子串；

1.在数组中找出和最大的连续子串

例如给定数组为A={1， 3， -2， 4， -5}， 则最大连续子序列和为6，即1+3+（-2）+ 4 = 6。

关键：当遍历到第i个元素时，判断在它前面的连续子序列和是否大于0，如果大于0，则以位置i结尾的最大连续子序列和为元素i和前门的连续子序列和相加；否则，则以位置i结尾的最大连续子序列和为元素i。

	//最大子串和
	public int maxSubSum(int arr[]){
		int len = arr.length;
		if(len == 0){
			return 0;
		}
		int sum = arr[0];
		int max = arr[0];
		for(int i=1;i<len;i++