笔试题-连续最大序列和

搜狐笔试题

 

思路： 遍历数组一次，用ret 记录最大的和，sum则将每一个元素加起来；在每一步中若sum < 0，则将sum赋值为0；若sum > 0，则和ret比较，保持ret在每一步中的最大性。最后返回ret即可。

code：

 1 int find_max_sum(int array[], int n)
 2 {
 3     //ret 记录maxsum
 4     int ret = 0;
 5     int sum = 0;
 6 
 7     for (int i = 0; i < n; ++i)
 8     {
 9         sum += array[i];
10         if (sum < 0)
11         {
12             sum = 0;
13         }
14         if (sum > ret)
15         {
16             ret = sum;
17         }
18     }
19     return ret;
20 }

 

 

转载于:https://www.cnblogs.com/ivorfeng/archive/2013/05/11/3072787.html