最大连续子序列和
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int l = nums.size();
vector<int> dp;
dp.push_back(max(0,nums[0]));
int ans = nums[0];
for(int i=1;i<l;i++)
{
if(dp.back()+nums[i]>0)
{
dp.push_back(dp.back()+nums[i]);
ans = max(dp.back(),ans);
}
else
{
dp.push_back(0);
ans = max(ans,nums[i]);
}
}
return ans;
}
};