首页 > 试题广场 >

连续最大和

[编程题]连续最大和

一个数组有 N 个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3

输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。

所有连续子数组中和最大的值。

示例1

输入

3
-1 2 1

算法知识视频讲解

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

提交观点

C++工程师 golang工程师 2017 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师滴滴贪心动态规划 Java工程师

上传者：小小

难度：

0条回答 456收藏 25806浏览

查看代码

连续最大和

扫一扫，把题目装进口袋