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 次
全部评论
相关推荐
点赞 评论 收藏
分享
2025-12-28 19:14
哈尔滨工业大学 算法工程师 
点赞 评论 收藏
分享
查看6道真题和解析