思路:从下标为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];
思路:从下标为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];