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

Posted baiyue

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一维数组最大子数组(环)相关的知识,希望对你有一定的参考价值。

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

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

设计思想

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

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

源代码:

结果截图:

以上是关于一维数组最大子数组(环)的主要内容,如果未能解决你的问题,请参考以下文章

返回一个整数数组中最大子数组的和2

一维数组求最大子数组的和(首位相邻32位)

首尾相连一维数组的最大子数组和

求一维数组最大最大子数组和

求整数组环中最大子数组的和(升级版)

求一维数组的最大子数组1(结对开发)