Re: [閒聊] 每日leetcode
1014. Best Sightseeing Pair
有一個values array
score=values[i]+values[j]+i-j，其中(i<j)
請回傳最大的score
思路:
紀錄目前最大的score
並且紀錄maxsum=max(value[i]+i、value[j]+j)
這樣到values[k]時
score=max(score,maxsum+values[k]-k)
這樣就可以得到答案了
golang code :
func maxScoreSightseeingPair(values []int) int {
maxsum := 0
ans := 0
for key, val := range values {
ans = max(ans, maxsum+val-key)
maxsum = max(maxsum, key+val)
}
return ans
}
--
https://i.imgur.com/r9FBAGO.gif
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.129.51 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1724240889.A.CBC.html
推
08/21 19:51,
1年前
, 1F
08/21 19:51, 1F
推
08/21 19:58,
1年前
, 2F
08/21 19:58, 2F
討論串 (同標題文章)
完整討論串 (本文為第 747 之 1548 篇)：