题目：给定一个数组arr,该数组无序，但每个值均为正数，再给定一个正数k。求arr得所有子数组中所有元素相加和为k的最长子数组长度。
解答：最优解可以做到时间复杂度为o(n),额外空间复杂度为o(1).首先用两个位置来标记子数组的左右两头，记为left和right，开始时都在数组的最左边（left=0,right=0）。整体过程如下：
1.开始时变量left=0,right=0,代表子数组arr[left......right].
2.变量sum始终表示子数组arr[left......right]的和。开始时，sum=arr[0]，即arr[0....0]的和。
3.变量len一直记录累加和为k的所有子数组中最大子数组的长度。开始时，len=0.
4.根据sum与k的比较结果决定是left移动还是right移动，具体如下：
（1）如果sum==k,说明arr[left.....right]累加和为k，如果arr[left.....right]长度大于len，则跟新len，此时因为数组所有的值都为正数，那么所有从left位置开始，在right之后的位置结束的子数组，累加和一定大于k。所以，令left加1，这表示我们开始考察以left之后的位置开始的子数组，同时令sum=sum-arr[left],sum此时表示arr[left+1.....right]
（2）如果sum小于k，说明arr[left.....right]还需要加上right后面的值，其和才可能达到k，所以，令right+1,sum+=arr[right].需要注意的是，right+1后是否越界。
（3）如果sum大于k，说明所有从left位置开始，在right之后的位置结束的子数组，累计和一定大于k,因此，我们考查以left之后的位置开始的子数组，同时令sum-=arr[left],sum此时表示arr[left+1....right]的累计和。
5.如果right<arr.length,重复步骤4.否则直接返回len，全部过程结束。
具体的参考代码如下：
1 public int getMaxLength(int[] arr,int k)
2 {
3 if(arr==null || arr.length==0 || k<=0)
4 return 0;
5 int left=0;
6 int right=0;
7 int sum=arr[0];
8 int len=0;
9 while(right<arr.length)
10 {
11 if(sum==k)
12 {
13 len=Math.max(len,right-left+1);
14 sum-=arr[left++];
15 }else if(sum<k)
16 {
17 right++;
18 if(right==arr.length)
19 break;
20 sum+=arr[right];
21 }
22 else
23 sum-=arr[left++];
24 }
25
26 return len;
27 }