2 连续子数组的最大和

int nCurSum=0;

int nGreatestSum=-2147483648;

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

  if(nCurSum<=0)

    nCurSum=pDate[i];

  else

    nCurSum+=pDate[i];

  if(nCurSum>nGreatSum)

    nGreatestSum=nCurSum;

}

posted @ 2016-09-26 17:48  得江山者得美人  阅读(117)  评论(0)    收藏  举报