标签：http 直线 nbsp 多个 源代码 情况 数组 最大子数组 组成
题目要求：输入一个整型数组，数组里有正数也有负数
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和
设计思想
求出所有连续子数组的和，然后进行比较。带环的数组和直线数组的区别就在于，把数组两个数组依次相连，但是最后两个数组不进行输入。
例如：数组环为：1，2，3，4，5，6；剪成线之后就是：1，2，3，4，5，6，1，2，3，4。就满足所有的情况。
源代码：
结果截图：
标签：http 直线 nbsp 多个 源代码 情况 数组 最大子数组 组成
原文地址：http://www.cnblogs.com/baiyue/p/6679542.html
