首页 > 试题广场 >

最大连续数列和

[编程题]最大连续数列和
  • 热度指数：9013 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

给定一个有正有负的整数数组A及其大小n，返回从前往后相加最大的连续数列的和。保证n的大小小于等于3000。

测试样例： 
[1,2,3,-6,1]
返回：6
算法知识视频讲解
开通博客
头像 一个小小小小萌新
发表于 2021-07-30 20:47:22
按照以往的习惯以为和最起码大于0，没想到测试的时候这道题还能出个小于0的，所以稍微改了改以前的代码，将sum的初始值置为A[0],就可以了 import java.util.*; public class MaxSum { public int getMaxSum(int[] A, int 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 whoway
发表于 2020-11-07 18:52:08
本题其实完全可能溢出的，这题不严谨 class MaxSum { public: int getMaxSum(vector<int> A, int n) { // write code here //其实完全可能溢出的，这题不严谨。 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Dfine
发表于 2025-07-07 03:12:40
class MaxSum { public: int getMaxSum(vector<int> A, int n) { // write code here int maxsum =A[0]; int cursum=A[0]; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 黑眼X
发表于 2025-10-21 16:00:13
import java.util.*; public class MaxSum { public int getMaxSum(int[] A, int n) { // 边界条件：数组为空（n=0）时返回0 if (n == 0) { 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

贪心
难度：
61条回答 22072浏览

热门推荐

通过挑战的用户

查看代码

相关试题

最大连续数列和

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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