LeetCode 135.分发糖果

class Solution {
    public int candy(int[] ratings) {
        // 获取孩子的个数
        int size = ratings.length;
        // 如果孩子个数为0，即没有孩子，不用分发糖果，糖果总数为0
        // 如果孩子个数为1，即只有一个孩子，只需满足此孩子，糖果总数为1
        if (size < 2)
        {
            return size;
        }
        // 建立一个新数组存放每个孩子所获糖果数，数组长度与孩子个数相等
        int[] num = new int[size];
        // 第一步，给每个孩子分发一颗糖果
        for (int i = 0; i < size; ++i)
        {
            num[i]++;
        }
        // 第二步，从左到右遍历孩子所得评分数组
        for (int i = 1; i < size; ++i)
        {
            // 如果右边孩子评分高于左边孩子评分
            if (ratings[i - 1] < ratings[i])
            {
                // 右边孩子所得糖果数比左边孩子所得糖果数多一
                num[i] = num[i - 1] + 1;
            }
        }
        // 第三步，从右到左遍历孩子所得评分数组
        for (int i = size - 1; i > 0; --i)
        {
            // 如果左边孩子评分高于右边孩子评分
            if (ratings[i] < ratings[i - 1])
            {
                // 左边孩子所得糖果数取当前所得糖果数与右边孩子所得糖果数加一的最大值
                num[i - 1] = Math.max(num[i - 1], num[i] + 1);
            }
        }
        // 第四步，求需准备糖果的总数
        // 定义变量存放需准备糖果的总数
        int sum = 0;
        // 遍历每个孩子所得糖果数组，获得糖果总数
        for (int x : num)
        {
            sum += x;
        }
        // 返回需准备糖果的总数
        return sum;
    }
}