首页 > 试题广场 >

最大连续和

[编程题]最大连续和
  • 热度指数：86 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
输入一个n个整形数字组成的数组a[0],a[1]....a[n-1]（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。

输入描述:
第一行为数组的长度n（1<=n<=105）
第二行n个整数用空格隔开，代表数组中的n个元素（-109<=a[i]<=109）


输出描述:
输出一行，一个整数表示最大和的结果
示例1

输入

9
8 1 -2 3 10 -4 7 2 -5

输出

25

说明

最大子数组为[3, 10, -4, 7, 2]
算法知识视频讲解
开通博客

暂无题解

问题信息

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

热门推荐

通过挑战的用户

相关试题

最大连续和

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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