LeetCode 最大子序和

题目链接：https://leetcode-cn.com/problems/maximum-subarray/

题目大意：

　　略。

分析：

　　 略

代码如下：

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