leetcode:1014. 最佳觀光組合(數組)

題目:

在這裏插入圖片描述

分析:

在這裏插入圖片描述
這樣的題解都給出來了,我寫出的依舊是垃圾的代碼!

代碼:

class Solution {
public:
    int maxScoreSightseeingPair(vector<int>& A) {
 int anw_max=-(1<<30),pre_maxx=A[0]+0;
 for(int i=1;i<A.size();i++)
 {
  anw_max=max(pre_maxx+A[i]-i,anw_max);
  pre_maxx=max(pre_maxx,A[i]+i);
 }
 return anw_max;
    }
};

大佬python:這樣的思路也太強了吧

在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章