算法——53、最大子序和

最新推荐文章于 2022-02-21 15:39:32 发布

书海漫舟

最新推荐文章于 2022-02-21 15:39:32 发布

阅读量84

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_45760401/article/details/115431343

版权

算法专栏收录该内容

46 篇文章 0 订阅

订阅专栏

本文分享了作者根据官方思路自创的C++解决方案，介绍了如何用迭代方法求解数组中连续子数组的最大和。通过实例展示了`Solution`类中的`maxSubArray`函数，对于学习和理解动态规划问题提供了实用代码示例。

摘要由CSDN通过智能技术生成

答案是从官方那里学来的思路，感觉挺不错，就自己编了一下做个记录。

class Solution {
public:

    int maxSubArray(vector<int>& nums) {
        int i, max = nums[0], z = 0;
        for(i = 0; i < nums.size(); ++i)
        {
            if(z <= 0)
            {
                z = nums[i];
            }
            else
            {
                z += nums[i];
            }
            if(z > max)
            {
                max = z;
            }
        }
        return max;
    }
};