一维数组最大连续和

959阅读 0评论2012-09-07 xishuaiya
分类:C/C++

找工作了,最近看了些题,感觉这个题目的解答挺好的,
自己写了一遍还写错了,唉!
抄下来:

点击(此处)折叠或打开

  1. /*
  2.  * 数组最大连续和
  3.  */
  4. int max_sum_another(int* array, int len_array)
  5. {
  6.         int s, ans, i;
  7.         s = 0;
  8.         ans = array[0];
  9.         for(i=0;i<len_array;i++)
  10.         {
  11.                 s+=array[i];
  12.                 if(s>ans) ans = s;
  13.                 if (s<0) s=0;
  14.         }
  15.         return ans;
  16. }


上一篇:整理一些Linux网络配置方法(随便写的,方便自己)
下一篇:给Linux内核应用补丁