zoukankan      html  css  js  c++  java
  • Leetcode 1021. 最佳观光组合

    1021. 最佳观光组合

     
     
    • 用户通过次数91
    • 用户尝试次数246
    • 通过次数92
    • 提交次数619
    • 题目难度Medium

    给定正整数数组 AA[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
    

    提示:

    1. 2 <= A.length <= 50000
    2. 1 <= A[i] <= 1000
    class Solution {
    public:
        //A[i] + i + A[j] - j
        int maxScoreSightseeingPair(vector<int>& A) {
            vector<int> vec(A.size(),0);
            vec[0] = A[0];
            for(int i=1;i < A.size();i++){
                vec[i] = max(vec[i-1],A[i]+i);  //vec[i] 在i以及i之前和的最大值
            }
            int ans = INT_MIN;
            for(int j=1;j < A.size();j++){
                ans = max(ans,vec[j-1]+A[j]-j);
            }
            return ans;
        }
    };

    _

  • 相关阅读:
    抽象工厂模式
    观察者模式
    建造者模式
    外观模式
    drf 之路由
    drf之视图
    drf--请求和响应
    def--序列化
    drf之restful规范
    Tepora使用
  • 原文地址:https://www.cnblogs.com/cunyusup/p/10634244.html
Copyright © 2011-2022 走看看