结对开发,求一串数组中和最大的数组的和:
1:首先定义一个二维数组,数组是int型的,数组里面的子数组必须是相连的,
2:数要满足负数.整数.还有0.比如说:
a[3][3]={-3,-2,-1,,1,2,3,0,1,2}
3:定义一个sum数组,为int型,在定义一个循环,求出每一个子数组的和sum.
4:然后在定义一个最大值max,根据比较max和sum[i]求出max
5:还有就是时间复杂度必须是O(n);通过调试和修改最后返回max的值.
冯奎
常晓杨
原文:http://www.cnblogs.com/guaihaizi/p/3612113.html