求连续子数组的最大和----快手

最新推荐文章于 2024-04-19 17:03:13 发布

茗少

最新推荐文章于 2024-04-19 17:03:13 发布

阅读量180

点赞数

分类专栏：贪心 dp 企业真题

本文链接：https://blog.csdn.net/qq_41896040/article/details/103671667

版权

企业真题同时被 3 个专栏收录

20 篇文章 1 订阅

订阅专栏

7 篇文章 0 订阅

订阅专栏

贪心

5 篇文章 0 订阅

订阅专栏

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 热度指数：4643

本题知识点：测试工程师快手数组贪心动态规划

算法知识视频讲解

校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。

题目描述

一个非空整数数组，选择其中的两个位置，使得两个位置之间的数和最大。

如果最大的和为正数，则输出这个数；如果最大的和为负数或0，则输出0

输入描述:

3,-5,7,-2,8

输出描述:

示例1

输入

复制

-6,-9,-10

输出

复制

代码:

#include<bits/stdc++.h>
using namespace std;
int a[100010],n;
int main()
{
    int len=0,flag=0,maxn=0;
    while(cin>>n)
    {
        a[len++]=n;
        if(getchar()=='\n')break;
    }
    for(int i=0;i<len;i++)
    {
        flag+=a[i];
        if(a[i]>0){
           maxn=max(max(flag,maxn),a[i]);
           flag=max(flag,a[i]);
        }
    }
    cout<<maxn<<endl;
    return 0;
}