leetcode：1014. 最佳观光组合

最新推荐文章于 2025-12-31 20:36:24 发布

原创最新推荐文章于 2025-12-31 20:36:24 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #算法

leetcode 专栏收录该内容

144 篇文章

订阅专栏

本文解析了LeetCode上的一道题目“最佳观光组合”，通过将问题转化为寻找最大值的过程，提出了一种高效的解题策略。使用Java实现，算法核心在于通过遍历数组，记录并更新A[i]+i的最大值，从而在统计每个景点j的答案时，能够快速得出最优解。

链接：https://leetcode-cn.com/problems/best-sightseeing-pair/
将公式分为 $A [i] + i$ 与 $A [j] - j$ 两部分，在统计景点 $j$ 的答案时，由于 $A [j] - j$ 是不变的，我们只需把它加上前面 $A [i] + i$ 的最大值。因此当我们遍历数组时，记录下 $A [i] + i$ 的最大值即可。
java代码：

class Solution {
    public int maxScoreSightseeingPair(int[] A) {
        int max = A[0];
        int ans = A[0]+A[1]-1;
        for(int i = 1;i<A.length;i++)
        {
            if(ans<A[i]+max-i)
                ans = A[i]+max-i;
            if(A[i]+i>max)
                max = A[i]+i;
        }
        return ans;
    }
}