联机算法,简单易懂。时间o(n),空间o(1)

连续子数组的最大和

http://www.nowcoder.com/questionTerminal/459bd355da1549fa8a49e350bf3df484

public int FindGreatestSumOfSubArray(int[] array) {
int thisSum = 0, maxSum = Integer.MIN_VALUE;
for (int i : array) {
thisSum += i;
if(thisSum > maxSum)
maxSum = thisSum;
if(thisSum < 0)
thisSum = 0;
}
return maxSum;
}

全部评论

相关推荐

05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务