2020-05-03 08:35 门头沟学院 Java
关注
//连续子数组的最大值
class Solution {
public:
int FindGreatestSumOfSubArray(vector<int> array) {
int res = INT_MIN,s=0;
int n = array.size();
for(int i=0;i<n;i++)
{
if(s < 0) s = 0;
s += array[i];
res = max(res,s);
}
return res;
}
};
class Solution {
public:
int FindGreatestSumOfSubArray(vector<int> array) {
int res = INT_MIN,s=0;
int n = array.size();
for(int i=0;i<n;i++)
{
if(s < 0) s = 0;
s += array[i];
res = max(res,s);
}
return res;
}
};
2020-05-03
在牛客打卡11天，今天学习：刷题 5 道/代码提交 5 次
全部评论
相关推荐
昨天 18:35
河南大学 嵌入式工程师 
投递小鹏汽车等公司7个岗位 点赞 评论 收藏
分享
哔哩哔哩公司福利 730人发布
