题目
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
代码
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int dp[nums.size()],ans=nums[0];
dp[0]=nums[0];
for(int i=1;i<nums.size();i++)
{
dp[i]=max(dp[i-1]+nums[i],nums[i]);
//cout<<"i: "<<i<<"dpi: "<<dp[i]<<endl;
ans=max(ans,dp[i]);
}
return ans;
}
};