↓Skip to main content
  1. Posts/

LeetCode-2874 有序三元组中的最大值 II

·1 min·
Table of Contents

LeetCode-2874 有序三元组中的最大值 II #

Solution 1 #

遍历到 $nums[k]$ 时, 需要知道前面的最大差, 并且需要更新这之后的最大差, 因此需要维护最大差值和最大值两个变量.

代码如下:

class Solution:
    def maximumTripletValue(self, nums: List[int]) -> int:
        ans = 0
        max_v = max_d = -inf
        for i, x in enumerate(nums):
            ans = max(ans, max_d * x)
            max_d = max(max_v - x, max_d)
            max_v = max(max_v, x)
        return ans