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

合并后数组中的最大元素

• 难度: medium
• 原始链接: https://leetcode.cn/problems/largest-element-in-an-array-after-merge-operations
• 标签: 贪心

解法一: 贪心

go

func maxArrayValue(nums []int) int64 {
  n := len(nums)
  cur := int64(nums[n-1])
  ans := int64(cur)
  for i := n - 1; i > 0; i-- {
    pre := int64(nums[i-1])
    if cur >= pre {
      cur += pre
    } else {
      cur = pre
    }
    ans = max(ans, cur)
  }
  return ans
}