数组累计最大和

子数组的最大累加和问题

http://www.nowcoder.com/questionTerminal/554aa508dd5d4fefbf0f86e5fe953abd

public int maxsumofSubarray (int[] arr) {
// write code here
int ret = arr[0];
for (int i = 1; i < arr.length; i++) {
arr[i] = Math.max(arr[i], arr[i-1]+arr[i]);
ret = Math.max (ret, arr[i]);
}
return ret;
}

全部评论

相关推荐

今天投了小鹏,收到了AI面,大概会问哪些啊?
期末一定及格:总共4个部分,心理测评、行测、然后就是问岗位、对岗位的理解、过往遇到了哪些难点怎么解决,很简单,没有什么特别专业的问题,都是一些综合素质相关的
小鹏汽车AI面7人在聊
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 17:58
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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