力扣135. 分发糖果

力扣135. Candy（分发糖果）

n 个孩子站成一排，给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求给孩子们分发糖果：每个孩子至少分 1 颗糖果，相邻两个孩子评分更高的孩子会获得更多的糖果。请你计算最少需要准备多少颗糖果。

示例 1：

输入：ratings = [1,0,2]
输出：5
解释：...

示例 2：

输入：ratings = [1,2,2]
输出：4

提示：

• n == ratings.length
• 1 <= n <= 3 * 10^4
• 0 <= ratings[i] <= 2 * 10^4