HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数

思路
从前往后遍历，最大的连续子序列的和是由当前元素和之前的最大连续子序列的和叠加在一起形成的。如果之前的最大连续子序列的和大于零，我们可以继续累加，如果小于零，则需要舍去之前的子序列，重新从当前的数字开始累加。时间复杂度为O(n)

 public static int FindGreatestSumOfSubArray(int[] array) {
  int end=Integer.MIN_VALUE;
  int sum=0;
  for(int i=0;i<array.length;i++){
      if(sum<0){
          sum=array[i];
      }else {
          sum=sum+array[i];
      }
      if(sum>end){
          end=sum;
      }
  }
  return end;
       }