6.17
时间:2020-06-18 01:19:19
收藏:0
阅读:65
1014. 最佳观光组合
a[i]+a[j]-(j-i)=a[i]+i-a[j]-j
j要比i大,enmerate 使数组变成类似于字典
class Solution(object): def maxScoreSightseeingPair(self, A): mx=float(‘-inf‘) zong=0 for i,val in enumerate(A): zong=max(zong,val-i+mx) mx=max(mx,val+i) return zong
原文:https://www.cnblogs.com/2014slx/p/13155264.html
评论(0)