摘要: 1.返回一个数组中最大子数组的和 要求:输入一个整形数组,数组里有正也有负数 数组中连续的一个或多个数组组成一个子数组,每个子数组都有一个和 求所有子数组的和的最大值,要求时间复杂度为O(n) 思路:另设两个数组,一个记录和b[],一个记录当前子数组的个数c[]。如果原数组的第二个数加上第一个数的和 阅读全文
posted @ 2020-02-26 19:03 Protect_Winter 阅读(158) 评论(0) 推荐(0)