结对求数组中和的最大值

      结对开发,求一串数组中和最大的数组的和:

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的值.

  

                                                                                                冯奎

                                                                                               常晓杨

转载于:https://www.cnblogs.com/guaihaizi/p/3612113.html