摘要:题目 输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 举例 输入:2, 3, 4, 5, 9 输出:9 和最大的连续子数组是 {4, 5},结果就是9。 思路 我们先假设和最大连续子数组是从第一个数开始的。初始化 阅读全文
posted @ 2019-09-05 19:41 薛勤 阅读 (117) 评论 (0) 编辑