阿里测评2018.7.18

题目：
现在很多家长都会送小孩子去培训中心学习舞蹈，
有一次舞蹈培训中心考试，因为小孩子要哄着才能更喜欢学，
所以老师给孩子们准备了小贴纸奖励孩子，
考试结束以后孩子们按照大小个站成一排，老师按照顺序给孩子们
发小贴纸，每个孩子都会至少得到一个小贴纸，因为是按照大小个
站成一排的，所以相邻的孩子成绩略有高低，为了鼓励相邻孩子
向成绩好的孩子学习，成绩高的孩子会比成绩弱的孩子得到的小贴纸多，
请问需要多少小贴纸发给孩子们？

思路：首先定义一个数组，记录每个人得到的糖果，然后逐个遍历等级数组。先判断第i个等级和i+1等级，接着判断与i-1.具体代码如下：

import java.util.*;
class Solution 
{
    public int candy(int[] ratings)
    {
        if(ratings==null || ratings.length==0)
            return 0;
        int len=ratings.length;
        int num=0;
        int[] candy=new int[len];
        Arrays.fill(candy,1);//把candy的元素初始化为1；
        for(int i=0;i<len;i++)
        {
            if(i!=len-1 && ratings[i]>ratings[i+1] && candy[i]<=candy[i+1])
            {
                candy[i]=candy[i+1]+1;
            }
            if(i>0 && ratings[i]>ratings[i-1] && candy[i]<=candy[i-1])
            {
                candy[i]=candy[i-1]+1;
            }
        }
        for(int i=0;i<len;i++)
            num+=candy[i];
    return num;
    }
}