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 次
全部评论
相关推荐
查看23道真题和解析 点赞 评论 收藏
分享
顺丰集团工作强度 382人发布 11-11 15:50
门头沟学院 测试工程师 点赞 评论 收藏
分享
