最大子串搜和索算法

基于的一个理论；

   在一个数组中，任意小于0的子串中的子串都不可能是这个数组中的最大和子串

  int[] source={-34,4,-35,5,6,75,34,-23,5,-3};

 int maxNum=0;
 int sequenceNum=0;
 int j=0;
 int start=0；

 int end=0;

 for(int i=0;i<source.length;i++){

        sequenceNum+=source[i];

               if (sequenceNum>maxNum) {

                         maxNum=sequenceNum;

                    start=j;
                     end=i;

             }     else

                         if (sequenceNum<0) {

                               j=i+1;
                          sequenceNum=0;

}

 }