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

相关推荐

喜欢走神的孤勇者练习时长两年半:爱华,信华,等华,黑华
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务