1350: 寻找数组中的最大子序和

[命题人 : 2310448]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交解决: 6提交量: 6统计

题目描述  复制

给定一个包含正整数的数组 nums，找到一个具有最大和的连续子数组（至少包含一个元素），返回其最大和。

输入

一串以 , 为分隔符的字符串

输出

最大值

样例输入  复制 

-2, 1, -3, 4, -1, 2, 1, -5, 4

样例输出  复制 

6

提示

这个问题可以使用Kadane算法来解决。

必须/禁用关键字

无

来源/分类

无
提交