Maximum Subarray

最新推荐文章于 2024-11-06 23:21:54 发布

john_and_betty

最新推荐文章于 2024-11-06 23:21:54 发布

阅读量357

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/asasopo/article/details/20913127

版权

leetcode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

昨天刚看的扫描算法，现在都可以背下来了

class Solution {
public:
    int maxSubArray(int A[], int n) {
        int maxh=INT_MIN,maxs=INT_MIN;
        for(int i=0;i<n;i++)
        {
            if(maxh>0)
            {
                maxh=maxh+A[i];
            }
            else
                maxh=A[i];
            if(maxh>maxs)
                maxs=maxh;
        }
        return maxs;
    }
};