输入一个整形数组(可能有正数囷负数)求数组中连续子数组(最少有一个元素)的最大和。要求时间复杂度为O(n)
【重要】第一行为数组的长度N(N>=1)
接下来N行,每行一個数代表数组的N个元素
我们需要考虑的是当把当前的数据加到总和后总和会不会小于零,如果把当前的数据加了以后就变成了小于零就需要从下一个开始重新求和(从下一个开始前把当前的最大和赋予给我们定义的暂时变量然后把暂时变量和醉的和做比较,把较大的一個值赋予给最大和)其他的开代码应该更容易看懂
喜欢的老铁们给个赞再走呗
if (temp + a[i] <= 0 )//如果把当前的数据加上后总和小于或者定于零就把定义的暫时变量清零,从下一个开始加