摘要: 题目描述 输入一个整形数组(可能有正数和负数),求数组中连续子数组(最少有一个元素)的最大和。要求时间复杂度为O(n)。 输入描述: 【重要】第一行为数组的长度N(N>=1)接下来N行,每行一个数,代表数组的N个元素 输出描述: 最大和的结果 输入 复制 8 1 -2 3 10 -4 7 2 -5 阅读全文
posted @ 2020-07-23 08:32 冬马党 阅读(183) 评论(0) 推荐(0)