摘要: 1、题目要求: (1)输入一个整形数组,数组里有正数也有负数; (2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和; (3)如果数组A[0]……A[j-1]首位相邻,允许A[i-1],……A[n-1],A[0]……A[i-1]之和最大; (4)同时返回最大子数组的位置。 2、实现思 阅读全文
posted @ 2016-03-26 15:47 David~Wang 阅读(217) 评论(1) 推荐(0) 编辑
摘要: 1、题目要求: (1)输入一个整形数组,数组里有正数也有负数; (2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和; (3)求所有字数组的和的最大值,要求时间复杂度为O(n)。 2、实现思路: (1)先要输入一组整形数,直到输入回车结束; (2)分离出每一个数,按顺序存放到整形数组 阅读全文
posted @ 2016-03-26 15:42 David~Wang 阅读(268) 评论(1) 推荐(0) 编辑