1014. 最佳观光组合

链接：https://leetcode-cn.com/problems/best-sightseeing-pair/

题解：https://leetcode-cn.com/problems/best-sightseeing-pair/solution/zui-jia-guan-guang-zu-he-by-leetcode-solution/

class Solution {
public:int maxScoreSightseeingPair(vector<int>& A) {if(A.size() == 0) {return 0;}int result = 0;// 到下标i的时候，[0, i)的max_prefix最大值int max_prefix = A[0];for(int i = 1; i < A.size(); ++i) {// 更新结果result = max(result, max_prefix+A[i]-i);// 更新最大前面的数值max_prefix = max(max_prefix, A[i]+i);}return result;}
};

1014. 最佳观光组合相关推荐

LeetCode 1014. 最佳观光组合
1. 题目给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i. 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] ...
[Leedcode][JAVA][第1014题][最佳观光组合][数组][暴力优化]
[问题描述][中等] 给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i.一对景点(i < j)组成的观光组合的得分为(A[i] + ...
Leetcode--1014. 最佳观光组合(java)
给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i. 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - ...
动态规划——最嘉观光组合(Leetcode 1014)
题目选自Leetcode 1014. 最佳观光组合首先看一眼数据后排除 O(n^2) 的做法则考虑 O(n) 的做法在枚举的同时我们记录好后面每个景点的 A[j] - j 的最大值首先考虑用优 ...
订单结算中最佳优惠券组合推荐策略分析
之前花了大量的篇幅介绍优惠券的作用.怎么建券.怎么使用.怎么核销等的文章,对此感兴趣的同学,可以先看看下方的文章,希望能对大家有一些帮助. 本篇文章主要介绍当用户在订单结算过程中,通过技术手段替用户推 ...
leetcode题库1014-- 最佳观光组合
给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i. 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - ...
十二星座匹配对象_十二星座最佳配对组合什么星座最适合和你做恋人？
白羊座白羊座最配星座第一名:狮子座配对指数:100 配对比重:48:52 配对点评:狮子注重自己的外表;甚至会有点自恋.不过,他会尽情满足你的浪漫及欲望.你俩将会是合拍的一对.狮子座对于人生持有 ...
tensorflow-读写数据最佳代码组合方式
最佳组合代码模式为: # Create the graph, etc. init_op = tf.global_variables_initializer()# Create a session fo ...
excel多条件预算：规划求解工具计算多产品最佳效益组合
江南皮革厂生产三种产品,皮鞋.皮手套.皮帽.三种产品需要原材料甲.乙.丙.近期,原材料供应有限制,生产工时也有限制.已知产品单件的用时.用料.利润,求如何组合产品利润最大. 一.加载规划求解工具规划 ...

1014. 最佳观光组合

1014. 最佳观光组合相关推荐

最新文章

热门文章