笔试题-连续最大序列和

搜狐笔试题

 

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

code：

int find_max_sum(int array[], int n)
{
    //ret 记录maxsum
    int ret = 0;
    int sum = 0;

    for (int i = 0; i < n; ++i)
    {
        sum += array[i];
        if (sum < 0)
        {
            sum = 0;
        }
        if (sum > ret)
        {
            ret = sum;
        }
    }
    return ret;
}