#刷题交流# 打卡《环形数组中的最大贡献值》
解题展示:遍历所有可能的下标对:我们使用两层循环来遍历所有可能的下标对 (i, j),计算最短距离:我们使用 min(abs(i - j), n - abs(i - j)) 来计算两个下标之间的最短距离,计算贡献值:我们使用公式 (a[i] + a[j]) * dist 来计算贡献值,更新最大贡献值:我们使用 max_contribution = max(max_contribution, contribution) 来更新最大贡献值
展开
评论