LeetCode 53. Maximum Subarray

最大连续子序列和

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int l = nums.size();
        vector<int> dp;
        dp.push_back(max(0,nums[0]));
        int ans = nums[0];
        for(int i=1;i<l;i++)
        {
            if(dp.back()+nums[i]>0)
            {
                dp.push_back(dp.back()+nums[i]);
                ans = max(dp.back(),ans);
            }
            else
            {
                dp.push_back(0);
                ans = max(ans,nums[i]);
            }
        }
        return ans;
    }
};