Problem: 2789. 合并后数组中的最大元素

思路

贪心：从右向左合并，尽可能的多合并，直到不能合并，更新答案，找前一阶段的最大合并值

复杂度

时间复杂度: $O(n)$

空间复杂度: $O(1)$

Code

class Solution {public long maxArrayValue(int[] nums) {int n = nums.length;long t = nums[n-1],ans = 0;for(int i = n-1; i > 0; i--){if(t >= nums[i-1])t += nums[i-1];else{t = nums[i-1];ans = Math.max(ans,t);}}ans = Math.max(ans,t);return ans;}
}