力扣 1103 分糖果 II C

2021-10-10 03:24:38 字數 1222 閱讀 2658

排排坐,分糖果。

我們買了一些糖果 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 顆,...