题解 | #连续子数组的最大和#
连续子数组的最大和
https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484
class Solution {
public:
int FindGreatestSumOfSubArray(vector<int> array) {
vector<int>dp(array.size(),0);
dp[0] = array[0];
int m=array[0];
for(int i = 1;i < array.size();i++)
{
dp[i] = max(dp[i-1]+array[i],array[i]);
if(dp[i]>m) m = dp[i];
}
return m;
}
};
浮躁！这个题回来一定二刷！
投递美团等公司9个岗位 >
，去找课程学习，在牛客上看看大家面试笔试都需要会什么，岗位有什么需求就去学什么，努力的人就一定会有收获，这句话从来都经得起考验，像我现在大三了啥也不会，被迫强行考研，炼狱难度开局，啥也不会
，找工作没希望了，考研有丝丝机会