这题比较简单，算法过程就是遍历数组，记录到第i个数的连续最大和，在计算第i个数的连续最大和时，先判断到第i-1个数的连续最大和是正还是负，如果是负数，则到第i个数的连续最大和就是第i个数本身；如果是正数，则到第i个数的连续最大和就是到第（i-1）个数的连续最大和加上第i个数。代码如下：这题比较简单，算法过程就是遍历数组，记录到第i个数的连续最大和，在计算第i个数的连续最大
阅读背景：
滴滴出行2017秋招笔试编程题（一）——连续最大和、末尾0的个数、进制转换
来源：互联网
分享到：
