摘要: 题目:返回一个整数数组中最大子数组要求:输入一个整形数组,数组里有整数也有负数;数组中连续的一个或多个整数组成一个整数组每个子数组都有一个和;求所有子数组的和的最大值,要求时间复杂度为O(n)。思路:设数组为a[10],从第一个数啊a[1]开始,设置两个变量,一个记录和,一个记录最大值,如果和大于最... 阅读全文
posted @ 2015-03-18 10:56 花总总 阅读(143) 评论(0) 推荐(0) 编辑