@ninijiaLeetcode每日一题练习 ------ 1014. 最佳观光组合 中发帖

从Leetcode 每日一题练习继续讨论: 
1014. 最佳观光组合
1014. Best Sightseeing Pair
题解
本题涉及两个变化因素,一个是数字本身的值,另一个就是数字之间的距离,在遍历数组的过程中,可以发现对于某个固定位置的数字,距离会自然发生递增或者递减的变化。但值是不确定的,对于有两个变化因素的问题,我们一般固定一个因素,再按照某种规律去改变另一个因素,这样就将难以处理的变化问题变成了只需考虑一个有规律的因素的问题。很多多因素问题就是通过对其中某些因素进行限制,或者固定,最终只剩余一个因素变化,从而得到O(n)的时间复杂度,或者说要想得到O(n)的复杂度,就要想办法构建只有一个变化因素的情况,这样只需处理一个因素,就可以通过一次遍历来解决。本题中,在向后遍历数组的过程中,前面的数字距离当前数字的距离是自然的递增的,每向后遍历一个数字距离加一,假设当前的下标为...