leetcode -- Candy -- 重点

https://leetcode.com/problems/candy/

注意思路
1. 首先为每一个孩子分配1个糖果
记当前孩子序号为i,糖果数为candies[i],评分为ratings[i]
2. 从左向右遍历,只看左邻居,若ratings[i] > ratings[i - 1],则令candies[i] = candies[i-1] + 1(比左边相邻的孩子大)
3. 从右向左遍历,只看有邻居,若ratings[x] > ratings[x + 1] and candies[x] <= candies[x+1],则令candies[x] = candies[x + 1] + 1 (比右边相邻的孩子大)
参考:http://bookshadow.com/weblog/2015/08/06/leetcode-candy/
http://www.cnblogs.com/zuoyuan/p/3760890.html

这个思路讲得比较详细
http://blog.csdn.net/shiquxinkong/article/details/37884575

你可能感兴趣的:(LeetCode)