首页 > 编程语言 > 详细

一维数组最大子数组(环)

时间:2017-04-07 20:10:42      阅读:208      评论:0      收藏:0      [点我收藏+]

题目要求:输入一个整型数组,数组里有正数也有负数

        数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和

设计思想

求出所有连续子数组的和,然后进行比较。带环的数组和直线数组的区别就在于,把数组两个数组依次相连,但是最后两个数组不进行输入。

例如:数组环为:1,2,3,4,5,6;剪成线之后就是:1,2,3,4,5,6,1,2,3,4。就满足所有的情况。

源代码:

技术分享

技术分享

结果截图:

技术分享

一维数组最大子数组(环)

原文:http://www.cnblogs.com/baiyue/p/6679542.html

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