题目描述

blablabla

样例

blablabla

算法1(贪心)

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int sum=0;
        int res=INT_MIN;
        for (auto num : nums) {
            sum+=num;
            res=max(res,sum);
            if (sum<0) {
                sum=0;
            }
        }
        return res;
    }
};