Paste: 最大子数组

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int res = nums[0], prev = 0, curr = 0; 
        for (int n : nums) {
            curr = max(n, prev + n); 
            res = max(res, curr); 
            prev = curr; 
        } 
        return res; 
    }
};