Candy 必考【hard】左右来回扫描

Candy 必考【hard】左右来回扫描_第1张图片

我第一遍看的时候觉得不是很难。

比如说 ratings[0, 1, 2] 那我只要初始化每个人都是1 个candy, 然后iterate ratings. 每次跟前后两个人比看我是不是比他们rating 高但是candy 少,如果是的话我就多拿candy。但是发现如果rating=[5,3, 1] 一开始5往右边看,恩,他rating 比我低。我就拿一个好了,到了3的时候 3发现1rating比3低,3的candy变成2. 那这个时候我没办法再把前面所有的candy调整了啊!

From 九章算法:

Candy 必考【hard】左右来回扫描_第2张图片

你可能感兴趣的:(Candy 必考【hard】左右来回扫描)