Dynamic Programming:53. Maximum Subarray

建立一个数组numsres，和array一样长，每一个位置i存放的是包括array[i]在内的最大的连续子数组的和。这样，如果numsres[i-1]小于0，说明numsres[i]就等于array[i]。否则numsres[i]就是numsres[i-1]+array[i]。贴上我的代码：

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