2019年3月10日
返回一个整数数组中最大子数组的和
摘要： 要求： 1、输入一个整数数组，数组里有整数也有负数； 2、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和； 3、求所有子数组的和的最大值。要求时间负责度为O（n）; 设计思想： 第一次以数组第一个元素向后加和直到最后一个元素，之后从第二个元素开始，例：有n个元素的数组A，则加和后存到 阅读全文
posted @ 2019-03-10 22:42 K_Y 阅读(148) 评论(0) 推荐(0) 编辑