算法-Candy-分发糖果

1、题目介绍

老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。
你需要按照以下要求，帮助老师给这些孩子分发糖果：
每个孩子至少分配到 1 个糖果。
相邻的孩子中，评分高的孩子必须获得更多的糖果。
那么这样下来，老师至少需要准备多少颗糖果呢？

示例 1:
输入: [1,0,2]
输出: 5
解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。

2、题目分析

• 每个孩子都会得到至少一个糖果，则用辅助数组来表示每个孩子得到的糖果数
• 相邻，包括左邻居和右邻居，都要满足评分高的孩子糖果多。
• 先初始化辅助数组，每个孩子都有一个糖果
• 那么从左到右遍历一遍，碰到左邻居比自己小的元素，就给自己赋值左邻居+1
• 从右到左遍历，遇到右邻居比自己小的元素，先检查自己现在的糖果是不是大于右邻居，不是则赋值右邻居糖果+1

3、代码实现

    public int candy(int<