标签:
返回整数数组子数组和的最大值
一 ,要求:
输入一个整形数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
二,设计思路:
本次实验设计,把数组长度定在了5,然后定义一个长度为15的数组,依次存入数组子序列的和,然后用for循环比较出最大的一个,题目就得到了解决。由于课堂编程,并未考虑数组成员特别多的话如何实现。
三,代码实现:
标签:
原文地址:http://www.cnblogs.com/lllzy/p/4346074.html