#刷题交流# 【观光景点组合得分】思路:题目要求找到一对景点 (i, j) 使得 values[i] + values[j] + i - j 最大,其中 i < j。我们可以将这个表达式拆分为两部分:values[i] + i 和 values[j] - j。通过遍历数组,我们可以动态地维护 values[i] + i 的最大值,并在每次遍历到 j 时计算 values[j] - j 与当前最大值的和,从而得到当前的最大得分。
展开
评论