leetcode0904 : maximum subarray cpp

这次是懂得方法,但是由于cpp的尿性,所以花了一些额外的脑子。

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int sum=0;
        int ans=INT_MIN;
        for(int i=0;i<nums.size();i++)
        {
            sum+=nums[i];
            ans=max(ans,sum);
            sum=max(sum,0);
        }
        return ans;
    }
};
发布了109 篇原创文章 · 获赞 0 · 访问量 8905

猜你喜欢

转载自blog.csdn.net/qq_39029148/article/details/100549600
今日推荐