LC.P2789[合并后数组中的最大元素]

方法一：贪心+倒序遍历

1
2
3
4
5
6
7
8
9
10
class Solution {
    public long maxArrayValue(int[] nums) {
        int n = nums.length;
        long sum = nums[n - 1];
        for (int i = n - 2; i >= 0; --i) {
            sum = nums[i] <= sum ? sum + nums[i] : nums[i];
        }
        return sum;
    }
}
  • 时间复杂度：$O(n)$
  • 空间复杂度：$O(1)$