leetcode 最大子数组和

最新推荐文章于 2025-02-11 23:45:54 发布

南风不知意182

最新推荐文章于 2025-02-11 23:45:54 发布

阅读量230

点赞数

分类专栏：贪心文章标签： leetcode 散列表算法

本文链接：https://blog.youkuaiyun.com/weixin_55566416/article/details/124555081

版权

贪心专栏收录该内容

14 篇文章

订阅专栏

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int result=INT_MIN;
        int count=0;
        for(int i=0;i<nums.size();i++){
            count+=nums[i];
            if(count>result){
                result=count;
            }
            if(count<=0){
                count=0;
            }
        }
        return result;
    }
};