leetcode Candy

需要考虑升序和降序两种情况，升序比较好办，我们只需要将前一个索引位置的candy+1即可，如果是降序就比较麻烦，我们可以举个例子：

5 4 3 2

我们默认第一个位置5的初始值candy肯定是1，但当到4的时候，发现5给的1个candy太少了，需要+1，同理到3的时候，发现5和4给的candy太少了，需要分别+1，也就是当降序的时候我们需要不断修正结果，以得到正确结果，而很明显，这个修正的数与降序的长度有关，代码：

public int candy(int[] ratings) {
    int res=1;
    if(ratings.length==0) return 0;
    int length=0;
    int prevcan=1;
    int berfordes=1;
    for(int i=1;i<ratings.length;i++){
        if(ratings[i]>=ratings[i-1]){
            int curcandy=prevcan;
            if(ratings[i]>ratings[i-1]){
                curcandy+=1;
            }
            else curcandy=1;
            res+=curcandy;
            prevcan=curcandy;
            berfordes=curcandy;
            length=0;
        }
        else{
            length++;
            if(berfordes<=length) res++;
            res+=length;
            prevcan=1;
        }
    }
    return res;
}