题目描述（传送门）
老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。
你需要按照以下要求，帮助老师给这些孩子分发糖果：
每个孩子至少分配到 1 个糖果。
评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。
那么这样下来，老师至少需要准备多少颗糖果呢？
示例
示例 1：
输入：[1,0,2]
输出：5
解释：你可以分别给这三个孩子分发 2、1、2 颗糖果。
示例 2：
输入：[1,2,2]
输出：4
解释：你可以分别给这三个孩子分发 1、2、1 颗糖果。
第三个孩子只得到 1 颗糖果，这已满足上述两个条件。
思路
评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。
根据要求我们要考虑每位孩子的两侧，所以有两种规则。自己看了看题解，感觉官方方法还是很清楚。
我们将要求分为左规则和右规则
评分数组：rating[n]
左规则统计糖果数组：left[n]
右规则统计糖果数组：right[n]
左规则（根据rating数组，从左往右比较）：当i = 0时left[0] = 1，然后处理i >0, rating[i] > rating[i-1],left[i] = left[i-1] + 1;否则left[i] = 1;
右规则（根据rating数组，从右往左比较）：当i = n-1时right[n-1] = 1，然后处理0<=i <n-1, rating[i] > rating[i+1],right[i] = right[i+1] + 1;否则right[i] = 1;
如上图红色的线就是，左规则之后的结果。绿色的线就是右规则之后的结果。
最后如上图我们取左右规则，每个人对应的最大值，就可以保证同时满足左右规则，在进行求和就是最终的结果。
代码
public static int candy(int[] ratings) {
int[] left = new int[ratings.length];
for (int i = 0; i < ratings.length; i++) {
if(i > 0 && ratings[i] > ratings[i-1]) {
left[i] = left[i-1] + 1;
}else {
left[i] = 1;
}
}
int[] right = new int[ratings.length];
int ret = 0;
for (int i = ratings.length - 1; i >= 0; i--) {
if (i < ratings.length - 1 && ratings[i] > ratings[i + 1]) {
right[i] = right[i+1] + 1;
}
else {
right[i] = 1;
}
ret += Math.max(left[i] , right[i]);
}
return ret;
}