将prices[indexes[j]] - prices[indexes[j - 1]] == indexes[j] - indexes[j - 1]
变形一下就是prices[indexes[j]] - indexes[j] == prices[indexes[j - 1]] - indexes[j - 1]
。所以本题要找的indexes,就是一组prices的索引i
,使得它们的prices[i]-(i+1)
彼此相等。
所以我们用Hash将所有prices[i]-(i+1)
相同的元素prices[i]都汇聚起来算sum,取最大的一个。