leetcode算法【1014】最佳观光组合

青旅半醒 2023-02-18 09:47 31阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：不知道算不算贪心
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。
    
    一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。
    
    返回一对观光景点能取得的最高分。
    
     
    
    示例：
    
    输入：[8,1,5,2,6]
    输出：11
    解释：i = 0, j = 2, A[i] + A[j] + i - j = 8 + 5 + 0 - 2 = 11
     
    
    提示：
    
    2 <= A.length <= 50000
    1 <= A[i] <= 1000

#### 方案：不知道算不算贪心 ####

*  每次记录到该点的最佳观光点，如果有值大于max那就更新

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

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode

发表评论取消回复

表情：

评论列表（有 0 条评论，31人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode回溯算法组合问题——77.组合

一、题目描述： [77. 组合![icon-default.png_t_M5H6][]https://leetcode.cn/problems/combinations/

心已赠人/ 2023年10月03日 19:29/ 0 赞/ 137 阅读

相关 LeetCode回溯算法组合问题——40.组合总和II

一、题目描述： [40. 组合总和 II][40. _ II] 给定一个候选人编号的集合 `candidates` 和一个目标数 `target` ，找出 `candi

古城微笑少年丶/ 2023年09月28日 15:24/ 0 赞/ 106 阅读

相关 LeetCode回溯算法组合问题——39.组合总和

一、题目描述： [39. 组合总和][39.] 给你一个无重复元素的整数数组 `candidates` 和一个目标整数 `target` ，找出 `candidat

浅浅的花香味﹌/ 2023年09月28日 15:24/ 0 赞/ 101 阅读

相关（Java）leetcode-1014 Best Sightseeing Pair（最佳观光组合）

题目描述给定正整数数组 A，A\[i\] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。一对景点（i < j）组成的观光组合的得

清疚/ 2023年02月28日 01:53/ 0 赞/ 68 阅读

相关【LeetCode-每日一题】-1014. 最佳观光组合

1. 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

﹏ヽ暗。殇╰゛Y/ 2023年02月18日 12:58/ 0 赞/ 93 阅读

相关 LeetCode1014.最佳观光数每日一题6月17日

问题描述：给定正整数数组 A，A\[i\] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。一对景点（i < j）组成的观光组合的

忘是亡心i/ 2023年02月18日 09:56/ 0 赞/ 37 阅读

相关 leetcode算法【1014】最佳观光组合

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

青旅半醒/ 2023年02月18日 09:47/ 0 赞/ 32 阅读

相关 [Leedcode][JAVA][第1014题][最佳观光组合][数组][暴力优化]

【问题描述】\[中等\] 给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。一对

た入场券/ 2023年02月18日 09:40/ 0 赞/ 215 阅读

相关 LeetCode：1014. Best Sightseeing Pair最佳观光组合（C语言）

题目描述：给定正整数数组 A，A\[i\] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。一对景点（i < j）组成的观光组合的得

清疚/ 2023年02月18日 09:40/ 0 赞/ 107 阅读

相关【LeetCode 1014】最佳观光对 Best Sightseeing Pair

LeetCode 1014题，属于数组类型的题目，题意： ![在这里插入图片描述][20190405123108407.png] 翻译成中文，就是要找数组中的两个点，满

末蓝、/ 2021年09月22日 23:32/ 0 赞/ 270 阅读