题解 | #连续子数组的最大和#
连续子数组的最大和
https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484
class Solution {
public:
int FindGreatestSumOfSubArray(vector<int> array) {
int n=array.size();
vector<int> dp(n,0);
dp[0]=array[0];
int res=dp[0];
for(int i=1;i<n;i++)
{
dp[i]=max(dp[i-1]+array[i],array[i]);
res=max(res,dp[i]);
}
return res;
}
};
dp[i]代表以当前i位置结尾的最大连续子数组的最大和。
