【牛客题解】 ——连续子数组的最大和

最新推荐文章于 2024-05-01 23:06:24 发布

Rea0916

最新推荐文章于 2024-05-01 23:06:24 发布

阅读量169

点赞数

分类专栏：牛客力扣习题分析 C++ 文章标签： leetcode

本文链接：https://blog.csdn.net/Vicky_Cr/article/details/105463367

版权

C++ 同时被 2 个专栏收录

66 篇文章 0 订阅

订阅专栏

牛客力扣习题分析

36 篇文章 0 订阅

订阅专栏

连续子数组的最大和

在这里插入图片描述
代码：

class Solution {
public:
    int FindGreatestSumOfSubArray(vector<int> array) 
    {
        if(array.size()==0)
            return 0;
        int sum=0;
        int max=-1000;
        for(int i=0;i<array.size();i++)
        {
            sum=array[i];
            for(int j=i+1;j<array.size();j++)
            {
                if(sum>max)
                {
                    max=sum;
                }
                sum+=array[j];
                if(sum>max)
                {
                    max=sum;
                }
            }
            
        }
        return max;
    }
};