實名上網屬實有點害羞 (@joegodwanggod) 在 everyday 數學急轉彎 中发帖
我看靈神的 一開始看矇 但腦袋冥冥中有個想法
然後三七二十一 噹噹
class Solution:
def maxScoreSightseeingPair(self, values: List[int]) -> int:
ans=mx=0
for i,x in enumerate(values):
if x-i+mx>ans:
ans=x-i+mx
if x+i>mx:
mx=x+i
return ans
#数学
# j>i
#价值等于 j.value + i.value -(j.idx - i.idx)
#等效 j.value-j.idx + i.valu...