排排坐,分糖果。
我們買了一些糖果 candies,打算把它們分給排好隊的 n = num_people 個小朋友。
給第乙個小朋友 1 顆糖果,第二個小朋友 2 顆,依此類推,直到給最後乙個小朋友 n 顆糖果。
然後,我們再回到隊伍的起點,給第乙個小朋友 n + 1 顆糖果,第二個小朋友 n + 2 顆,依此類推,直到給最後乙個小朋友 2 * n 顆糖果。
重複上述過程(每次都比上一次多給出一顆糖果,當到達隊伍終點後再次從隊伍起點開始),直到我們分完所有的糖果。注意,就算我們手中的剩下糖果數不夠(不比前一次發出的糖果多),這些糖果也會全部發給當前的小朋友。
返回乙個長度為 num_people、元素之和為 candies 的陣列,以表示糖果的最終分發情況(即 ans[i] 表示第 i 個小朋友分到的糖果數)。
示例 1:
輸入:candies =
7, num_people =
4輸出:[1,
2,3,
1]解釋:第一次,ans[0]
+=1,陣列變為 [1,
0,0,
0]。第二次,ans[1]
+=2,陣列變為 [1,
2,0,
0]。第三次,ans[2]
+=3,陣列變為 [1,
2,3,
0]。第四次,ans[3]
+=1(因為此時只剩下 1 顆糖果),最終陣列變為 [1,
2,3,
1]。
示例 2:
輸入:candies =
10, num_people =
3輸出:[5,
2,3]
解釋:第一次,ans[0]
+=1,陣列變為 [1,
0,0]。
第二次,ans[1]
+=2,陣列變為 [1,
2,0]。
第三次,ans[2]
+=3,陣列變為 [1,
2,3]。
第四次,ans[0]
+=4,最終陣列變為 [5,
2,3]。
1
<= candies <=10^
91<= num_people <=
1000
class
solution
return res;}}
;
力扣1103 分糖果 II 解題記錄
題目 假設有m個糖果,n位小朋友。如果每個小朋友都分到一次算一輪,假設能分t輪,分完t輪後剩r個。即 知道了t也就求出了r m t。然後問題就簡單了,在前t輪中每個小朋友分到的糖果可以通過等差數列求和得出。第t 1輪就乙個小朋友乙個小朋友的分。第i個小朋友應該分t num people i個,若分完...
LeetCode 力扣 135 分發糖果
給 n 個小朋友分糖,每個人至少有一顆糖。並且有乙個rating陣列,如果小朋友的rating比它旁邊小朋友的rating大 不包括等於 那麼他必須要比對應小朋友的糖多。問至少需要分配多少顆糖。用 表示糖,舉幾個例子。102 總共就需要 5 顆糖。12 2 總共就需要 4 顆糖。根據題目,首先每個小...
1103 分糖果 II(簡單題)
題目描述 排排坐,分糖果。我們買了一些糖果 candies,打算把它們分給排好隊的 n num people 個小朋友。給第乙個小朋友 1 顆糖果,第二個小朋友 2 顆,依此類推,直到給最後乙個小朋友 n 顆糖果。然後,我們再回到隊伍的起點,給第乙個小朋友 n 1 顆糖果,第二個小朋友 n 2 顆,...