第一次使用动态规划的方法解最优解
不知道为什么国内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;
}
};
