剑指 Offer 42. 连续子数组的最大和（简单）

题目：

class Solution {
public:
    int maxSubArray(vector<int>& nums) {      //dp[i]表示以nums[i]结尾的连续子数组的最大和
        vector<int> dp(nums.size());
        int result=nums[0];
        dp[0]=nums[0];
        for(int i=1;i<nums.size();i++){
            dp[i] = max(dp[i-1]+nums[i], nums[i]);      //以nums[i]结尾的连续子数组的最大和，要么是和前一个子数组相加的和，要么就是从自身重新计算
            result = max(result, dp[i]);      //要用result来记录最大和
        }
        return result;
    }
};