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

﹏ヽ暗。殇╰゛Y 2023-02-18 12:58 13阅读 0赞

# 1. 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70]

# 2. 题目分析 #

1.  题目的意思，让你求（A\[i\] + A\[j\] + i - j）的最大值，并且 i < j
2.  可以进行一下交换，也就是求（A\[i\]+ i ）+ （A\[j\] - j）的最大值，条件还是i < j
3.  我们只需要找到（A\[i\]+ i ）的最大值，加上（A\[j\] - j）最大值，当然条件还是i < j
4.  重要代码：`max = Math.max(max, ans + A[j] - j); ans = Math.max(ans, A[j] + j);`

# 3. 题目代码 #

clpublic static int maxScoreSightseeingPair(int[] A) {
        
    		int len = A.length;
    		int max = 0;
    		int ans = A[0] + 0;
    		for (int j = 1; j < len; j++) {
        
    			max = Math.max(max, ans + A[j] - j);
    			ans = Math.max(ans, A[j] + j);
    		}
    		return max;
    	}
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200617234431244.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

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

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

相关阅读

相关 188. 买卖股票的最佳时机 IV——【Leetcode每日一题】

题目来源：[力扣。][Link 1] 188. 买卖股票的最佳时机 IV 给定一个整数数组 `prices` ，它的第 `i` 个元素 `prices[i]` 是一支给

旧城等待，/ 2024年03月25日 22:17/ 0 赞/ 80 阅读

相关 123. 买卖股票的最佳时机 III ——【Leetcode每日一题】

题目来源：[力扣。][Link 1] 123. 买卖股票的最佳时机 III 给定一个数组，它的第 `i` 个元素是一支给定的股票在第 `i` 天的价格。设计一个算法

矫情吗；*/ 2024年03月25日 21:26/ 0 赞/ 59 阅读

相关 309. 最佳买卖股票时机含冷冻期 ——【Leetcode每日一题】

309. 最佳买卖股票时机含冷冻期给定一个整数数组 `prices`，其中第 `prices[i]` 表示第 `i` 天的股票价格。设计一个算法计算出最大利润。在

ゝ一世哀愁。/ 2024年03月25日 20:28/ 0 赞/ 54 阅读

相关 377. 组合总和 Ⅳ ——【Leetcode每日一题】

377. 组合总和 Ⅳ 给你一个由不同整数组成的数组 `nums` ，和一个目标整数 `target` 。请你从 `nums` 中找出并返回总和为 `target`

分手后的思念是犯贱/ 2024年03月25日 20:00/ 0 赞/ 29 阅读

相关每日一题：Leetcode 66.加一

题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0

我就是我/ 2023年07月06日 10:28/ 0 赞/ 13 阅读

相关【LeetCode-每日一题】-739-每日温度

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

梦里梦外;/ 2023年02月20日 02:15/ 0 赞/ 46 阅读

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

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

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

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

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

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

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

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

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

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

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

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