面试题四十二：连续子数组的最大和，要求时间复杂度为 n

 

方法一：举例分析数组的规律，累加数组逐步保存最大值；累加中和<0，则遗弃前面的累加和；重新开始；

 int FindMaxArray(int [] A) {
              if(A==null||A.length<=0)
                  return 0;
              int sum=0;
              int max=0x80000000;//先定义为极小值-2147483648
              
              for(int i=0;i<A.length;++i) {
                  if(sum<=0) sum=A[i];
                  else sum+=A[i];
                  if(sum>max) max=sum;            
              }
              return max;       
         }