↓Skip to main content
  1. Posts/

LeetCode-1014 最佳观光组合

·1 min·
Table of Contents

LeetCode-1014 最佳观光组合 #

Solution 1 #

维护 $val[i] + i$ 的最大堆, 遍历 + 计算 + 更新.

代码如下:

class Solution:
    def maxScoreSightseeingPair(self, values: List[int]) -> int:
        ans = 0
        pq = []
        for i, val in enumerate(values):
            if pq:
                ans = max(ans, val - i - pq[0])
            heappush(pq,  - val - i)
        return ans