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

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

比如说 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 九章算法:

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容