Java已通过

子数组的最大累加和问题

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

思路:从下标为1 的数开始,如果 “当前值=ma'x ((当前值+ 前一个值),当前值) ,确保当前值永远是最大的,最后一个数就会是最大值,直接取出即可

 for (int i = 1; i < arr.length; i++) {
      arr[i] = Math.max(arr[i], arr[i - 1] + arr[i]);
     }
 return arr[arr.length - 1];

全部评论
测试用例不足,能通过只是巧合而已。。
点赞 回复 分享
发布于 2021-01-08 23:50

相关推荐

求offer的大角牛:不吃香菜
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-24 14:18
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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