第一次使用动态规划的方法解最优解

不知道为什么国内leetcode击败只有22% 国外leetcode击败98%

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