老師想給孩子們分發糖果，有 n 個孩子站成了一條直線，老師會根據每個孩子的表現，預先給他們評分。
你需要按照以下要求，幫助老師給這些孩子分發糖果：
每個孩子至少分配到 1 個糖果。
相鄰的孩子中，評分高的孩子必須獲得更多的糖果。
那麼這樣下來，老師至少需要準備多少顆糖果呢？
示例 1
:輸入:[1
,0,2
]輸出:
5解釋: 你可以分別給這三個孩子分發 2、1、2 顆糖果。
public
intcandy
(int
ratings)
//向左遍歷
for(
int i =
1;i < ratings.length;i++)}
//向右遍歷
for(
int i = ratings.length -
2;i >=
0;i--)}
//統計結果
int res =0;
for(
int i =
0;i < count.length;i++
)return res;
}
Leetcode 135 分發糖果（Candy）
老師想給孩子們分發糖果，有 n 個孩子站成了一條直線，老師會根據每個孩子的表現，預先給他們評分。你需要按照以下要求，幫助老師給這些孩子分發糖果 那麼這樣下來，老師至少需要準備多少顆糖果呢？輸入 1 0,2 輸出 5解釋 你可以分別給這三個孩子分發 2 1 2 顆糖果。輸入 1 2,2 輸出 4解釋 ...
LeetCode 分發糖果
老師想給孩子們分發糖果，有 n 個孩子站成了一條直線，老師會根據每個孩子的表現，預先給他們評分。你需要按照以下要求，幫助老師給這些孩子分發糖果 每個孩子至少分配到 1 個糖果。相鄰的孩子中，評分高的孩子必須獲得更多的糖果。那麼這樣下來，老師至少需要準備多少顆糖果呢？示例 1 輸入 1,0,2 輸出 ...
LeetCode 分發糖果
老師想給孩子們分發糖果，有 n 個孩子站成了一條直線，老師會根據每個孩子的表現，預先給他們評分。你需要按照以下要求，幫助老師給這些孩子分發糖果 每個孩子至少分配到 1 個糖果。相鄰的孩子中，評分高的孩子必須獲得更多的糖果。那麼這樣下來，老師至少需要準備多少顆糖果呢？示例 1 輸入 1,0,2 輸出 ...