结对项目——最大子数组

求数组中最大子数组的和 一、程序要求 1、返回一个整数数组中最大子数组的和; 2、输入一个整数数组,数组中有正数也有负数; 3、数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和; 4、求所有子数组的和的最大值,要求时间复杂度为O(n); 二、程序设计思想     数组的长度和各个元素由键盘键入。先将各元素累加,每加一个数,看结果是否为0,若为0,重置结果,并且结果与最大子数组和(简称
相关文章
相关标签/搜索