leecode100_第13题_最大子数组和

1 题目

2 分析

很简单，直接看代码

3 AC_code

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int ans=-99999,sum=-99999;
        for(int i=0;i<nums.size();i++){
            if(sum>=0)
                sum+=nums[i];    
            else
                sum=nums[i];
            ans=max(ans,sum);
        }
        return ans;
    }
};