LeetCode HOT100 - 最大子数组和

最后两题反而都比较简单

都是贪心的思路，如果当前的和不大于 0 ，那么对于后续的子数组一定是不会有贡献的，所以直接归零就可以

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