題目

排排坐，分糖果。
我們買了一些糖果 candies，打算把它們分給排好隊(duì)的 n = num_people 個(gè)小朋友。
給第一個(gè)小朋友 1 顆糖果，第二個(gè)小朋友 2 顆，依此類推，直到給最后一個(gè)小朋友 n 顆糖果。
然后，我們?cè)倩氐疥?duì)伍的起點(diǎn)，給第一個(gè)小朋友 n + 1 顆糖果，第二個(gè)小朋友 n + 2 顆，依此類推，直到給最后一個(gè)小朋友 2 * n 顆糖果。
重復(fù)上述過程（每次都比上一次多給出一顆糖果，當(dāng)?shù)竭_(dá)隊(duì)伍終點(diǎn)后再次從隊(duì)伍起點(diǎn)開始），直到我們分完所有的糖果。注意，就算我們手中的剩下糖果數(shù)不夠（不比前一次發(fā)出的糖果多），這些糖果也會(huì)全部發(fā)給當(dāng)前的小朋友。
返回一個(gè)長(zhǎng)度為 num_people、元素之和為 candies 的數(shù)組，以表示糖果的最終分發(fā)情況（即 ans[i] 表示第 i 個(gè)小朋友分到的糖果數(shù)）。
示例 1：
輸入：candies = 7, num_people = 4
輸出：[1,2,3,1]
解釋：
第一次，ans[0] += 1，數(shù)組變?yōu)?[1,0,0,0]。
第二次，ans[1] += 2，數(shù)組變?yōu)?[1,2,0,0]。
第三次，ans[2] += 3，數(shù)組變?yōu)?[1,2,3,0]。
第四次，ans[3] += 1（因?yàn)榇藭r(shí)只剩下 1 顆糖果），最終數(shù)組變?yōu)?[1,2,3,1]。
示例 2：
輸入：candies = 10, num_people = 3
輸出：[5,2,3]
解釋：
第一次，ans[0] += 1，數(shù)組變?yōu)?[1,0,0]。
第二次，ans[1] += 2，數(shù)組變?yōu)?[1,2,0]。
第三次，ans[2] += 3，數(shù)組變?yōu)?[1,2,3]。
第四次，ans[0] += 4，最終數(shù)組變?yōu)?[5,2,3]。
提示：
1 <= candies <= 10^9
1 <= num_people <= 1000
來(lái)源：力扣（LeetCode）

解題思路

??這個(gè)題明顯需要一個(gè)循環(huán)指針和一個(gè)自增為1的變量，無(wú)線循環(huán)遍歷小朋友數(shù)組，然后分配糖果直到糖果數(shù)量降為0。我們假設(shè)糖果可以先欠著，等待分配完成之后在從最后分配的那個(gè)小朋友嘴里拿出來(lái)。

class Solution:def distributeCandies(self, candies: int, num_people: int) -> List[int]:num=[0]*num_people  #小朋友數(shù)組s=0  #自增為1的變量i=0  #循環(huán)指針while candies>0:  s+=1num[i]+=si=(i+1)%num_peoplecandies-=s  #每次分配糖果后剩余的糖果num[i-1]+=candies  #將最后分配多了的拿回來(lái)return num

總結(jié)

以上是生活随笔為你收集整理的LeetCode简单题之分糖果 II的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。