53，Maximum Subarray

这题给出一个数组，让输出最大的连续子数组的和。

数组的长度为N，应用动态规划的思想，依次计算从头至第1,2个元素...直至整个数组共N个数组的最大连续子数组的和。

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

初始化一个vector<int>容器vector<int>temp(N,0)，这N个数组，对应temp中N个元素，temp中每个元素等于max(temp[i-1]+nums[i],nums[i])

初始化一个int变量Max，记录下遍历过程中连续子数组和的最大值。当遍历结束，Max即是最后的结果。