2789.合并后数组中的最大元素
链接:2789.合并后数组中的最大元素
难度:Medium
标签:贪心、数组
简介:返回你可以从最终数组中获得的 最大 元素的值。
题解 1 - python
- 编辑时间:2024-03-14
- 执行用时:123ms
- 内存消耗:32.3MB
- 编程语言:python
- 解法介绍:从后往前遍历。
class Solution:
def maxArrayValue(self, nums: List[int]) -> int:
for i in range(len(nums) - 2, -1, -1):
if nums[i] <= nums[i + 1]:
nums[i] += nums[i + 1]
return max(nums)