#求子

输入一组整数,求子数组和的最大值。(数组进行首尾相接之后)

输入一组整数,求子数组和的最大值。题目:返回一个一维整数数组中最大子数组的和。要求:输入一个一维整形数组,数组里有正数也有负数。一维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。 10-987-53 i:43210&...

输入一组整数,求子数组和的最大值

输入一组整数,求子数组和的最大值。思路:设max1和max2的初始值都为a【i-1】,然后将a【i-1】个数和a【i-1】+a【i-2】做比较,取较大值作为max1;然后让max1和max2作比较,取较大值重新作为max2。重复上面两个步骤,这样最后max2就为子数组和的最大值。源代码:/*求一个数组中子数组的和的最大...