首页 > 试题广场 >

输入一个整形数组（可能有正数和负数），求数组中连续子数组（最

[问答题]

输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。

例如数组[8, 1, -2, 3, 10, -4, 7, 2, -5] 的最大子数组为[3, 10, -4, 7, 2]，总和为18。

 

输入描述:

    第一行为数组的长度N（N>=1）

    接下来N行，每行一个数，代表数组的N个元素

输出描述:

    最大和的结果

添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

安卓工程师 金山WPS 2020
来自：金山办公2020校招A...
上传者：小小
难度：
0条回答 1281浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号