输入一个整形数组(可能有正数和负数),求数组中连续子数组(最少有一个元素)的最大和。要求时间复杂度为O(n)。
【重要】第一行为数组的长度N(N>=1)接下来N行,每行一个数,代表数组的N个元素
最大和的结果
8 1 -2 3 10 -4 7 2 -5
18
最大子数组为 3, 10, -4, 7, 2
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题