Skip to content

Latest commit

 

History

History
 
 

2898.Maximum-Linear-Stock-Score

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

2898.Maximum-Linear-Stock-Score

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,取最大的一个。