53. 最大子序和

自己做的 喜喜

class Solution {
public:
    int maxSubArray(vector<int>& v) {
        // dp[i] 以前i个数结尾的连续子数组最大和
        int res = v[0];
        vector<int>dp(v.size(),0);
        dp[0]=res;
        for(int i=1;i<v.size();i++){
            dp[i]=max(v[i],dp[i-1]+v[i]);
            res=max(res,dp[i]);
        }
        return res;
    }
};