題目描述：
老師想給孩子們分發糖果，有 n 個孩子站成了一條直線，老師會根據每個孩子的表現，預先給他們評分。
你需要按照以下要求，幫助老師給這些孩子分發糖果：
每個孩子至少分配到 1 個糖果。
相鄰的孩子中，評分高的孩子必須獲得更多的糖果。
那麼這樣下來，老師至少需要準備多少顆糖果呢？
示例 1:
輸入: [1,0,2]
輸出: 5
解釋: 你可以分別給這三個孩子分發 2、1、2 顆糖果。
示例 2:
輸入: [1,2,2]
輸出: 4
解釋: 你可以分別給這三個孩子分發 1、2、1 顆糖果。
第三個孩子只得到 1 顆糖果，這已滿足上述兩個條件。
解題方案：
貪心演算法的題目，先從左到右遍歷一次，本次遍歷是盡量地少發糖，只考慮了目標點與其左邊相鄰點之間的關係。所以糖有發少的情況。再進行一次從右到左的遍歷，考慮目標點與其右邊相鄰點之間的關係，對其進行更新。
**如下：
class solution
int ans = 0;
for (int i = len - 1; i > 0; i --)
return ans + candy[0];
}};
[1]
GEEK程式設計練習 發糖果問題
假設n個小孩站成一排，每個小孩被分配了乙個整數號碼。要按照如下的要求給孩子們發糖。1 每個小孩至少有一顆糖果 2 號碼大的孩子比相鄰的孩子分到的糖果要多 求最少要發出幾顆糖果 輸入0 1 3 1 4輸出 9可以前後迴圈兩遍，第一遍從前往後，把相鄰的兩個小孩中，前面號碼比後面號碼大的多發糖 第二遍從後...
發糖果問題 二分 貪心
注 與cf上的sweets for everyone 不一樣 幾個關鍵點 1.剛開始的位置是0。2.在時間充裕的前提下，如果手上的糖不夠，可以路過h不發糖，去s買了回來再發。3.但是每個s只能買一次糖。4.如果時間t內不能給所有鄰居發完糖果，則輸出 1。5.為了剛開始帶最少的糖果，每經過乙個s一定買...
135 分發糖果
題目.high 其實就是求每個數左邊或者右邊連續小於自己的個數。感覺不是很難啊。package main import fmt func candy ratings int int candies make int len ratings for i 0 i len ratings i lesscn...