首页 > 试题广场 >

最大连续和

[编程题]最大连续和
  • 热度指数：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]
算法知识视频讲解
添加回答
锟锟头像 锟锟
分治思想，分为左右和中间部分，中间部分向两边扩展求最大
发表于 2020-08-07 07:57:43 回复(0)
提交观点

问题信息

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

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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