首页 > 其他 > 详细

结对求数组中和的最大值

时间:2014-03-19 21:44:33      阅读:440      评论:0      收藏:0      [点我收藏+]

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

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

  

                                                                                                冯奎

                                                                                               常晓杨

结对求数组中和的最大值,布布扣,bubuko.com

结对求数组中和的最大值

原文:http://www.cnblogs.com/guaihaizi/p/3612113.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!