Candy

题意：给一列学生糖吃，这列学生各有一个rate，rate越大分到的糖就越多，最少分一颗糖；求一列学生至少的分糖总数。
思路：这题和trapping water类似，都需要从左往右和从右往左进行两次遍历，以从左往右为例，定义数组left[]，当前的学生和左边的学生相比较，如果rate值是比左边的学生大的话，那就是left[i]+1，否则就置1；
从右往左类似。
代码：

package Candy;

public class Candy {
    public int CandyTest(int []rates){
        int []left = new int[rates.length+1];
        int []right = new int[rates.length+1];
        for(int i = 1 ; i< rates.length ; i++){
            if(rates[i] > rates[i-1])   left[i] = left[i-1]+1;
            else left[i] = 1;
        }
        right[rates.length-1] = left[rates.length-1];
        for(int i = rates.length - 2; i >= 0 ;i--){
            if(rates[i] > rates[i+1])   right[i] = right[i+1]+1;
            else    right[i]=1;
        }
        int sum = 0;
        for(int i = 0 ; i< rates.length ; i++){
            sum += Math.max(left[i], right[i]);
        }
        return sum;
    }
    public static void main(String[] args) {
        int []rates = {3,2,4,6,5};
        Candy cd = new Candy();
        System.out.println(cd.CandyTest(rates));
    }
}