我第一遍看的时候觉得不是很难。
比如说 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 九章算法: