# 力扣135. 分发糖果


## 力扣135. Candy（分发糖果）

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

示例 1：

![](../posts/01_学习/87_LeetCode/0135_分发糖果/img/0135-1-description.png)

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

示例 2：

![](../posts/01_学习/87_LeetCode/0135_分发糖果/img/0135-2-description.png)

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

提示：
- n == ratings.length
- 1 <= n <= 3 * 10^4
- 0 <= ratings[i] <= 2 * 10^4