摘要：
设计思想：此次的实验沿用上次的算法，实现数组首尾相接可以将数组长度扩大一倍，后面的一半赋值前面数组的数值，经过N次循环，让数组每一位元素分别作首位，在此向后数N位，则为此次循环的数组，分别计算每次的最大子数组，将N个最大子数组和存入另一个数组中，经过比较得出最大的一个子数组和。此程序另一难点在于要把 阅读全文
摘要：
题目： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 设计思想：子数组求最大和的话，如果数组中既有整数也有负数，那么最大值一定不能是负数，所以如果所求和小于0的话就抛弃，如果为正则继续累 阅读全文