摘要： 1、题目 输出一个整数数组中最大子数组的和。 输入一个整型数组，数组有正数也有负数。 要求时间复杂度为O（n）。2、设计思路 数组个数可以自己定义，若数组全为负数，则直接比较单个数，求出最大值。输出即可。若有正有负或全为正数则求出相邻正数或相邻负数的和形成正负交替的新数组。 则从正数开始即... 阅读全文