LeetCode-1103. 分糖果 II(Golang实现)

一时失言乱红尘 2022-12-13 04:59 156阅读 0赞

> LeetCode题号：[1103. 分糖果 II][1103. _ II]
> 
> 排排坐，分糖果。
> 
> 我们买了一些糖果 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\]。

> ** 解题思路：**
> 
> 最直观的方法是不断地遍历数组，如果还有糖就一直分，直到没有糖为止。

** 代码：**

func distributeCandies(candies int, num_people int) []int {
    	ans := make([]int, num_people)
    	//表示当前所需发的糖果数
    	count := 0
    	//记录遍历次数，方便下标循环
    	index := 0
    	// 只要糖还有，就继续分
    	for candies > 0 {
    		count++
    		//返回的数会一直是相应数组的下标
    		i := index % num_people
    		//足够比前一数量加一大
    		if candies > count {
    			ans[i] += count
    		} else {
    			//不够，则直接把剩余糖果全分，循环结束
    			ans[i] += candies
    		}
    		//往下分
    		index++
    		//剩余糖果数
    		candies -= count
    	}
    	return ans
    }

### 往期回顾： ###

【1】[LeetCode-409. 最长回文串(Goland实现)][LeetCode-409. _Goland]

【2】[LeetCode-459. 重复的子字符串(Goland实现)][LeetCode-459. _Goland]

【3】[LeetCode-53. 最大子序和(Goland实现)][LeetCode-53. _Goland]

--------------------

> ❤如果文章对您有所帮助，就在文章的右上角或者文章的末尾点个赞吧！(づ￣ 3￣)づ 
> 
> ❤如果喜欢大白兔分享的文章，就给大白兔点个关注吧！(๑′ᴗ‵๑)づ╭❤～
> 
> ❤对文章有任何问题欢迎小伙伴们下方留言或者入群探讨【群号：708072830】
> 
> ❤鉴于个人经验有限，所有观点及技术研点，如有异议，请直接回复讨论(请勿发表攻击言论)

[1103. _ II]: https://leetcode-cn.com/problems/distribute-candies-to-people/
[LeetCode-409. _Goland]: https://blog.csdn.net/weixin_43970743/article/details/108531818
[LeetCode-459. _Goland]: https://blog.csdn.net/weixin_43970743/article/details/108220693
[LeetCode-53. _Goland]: https://blog.csdn.net/weixin_43970743/article/details/108100469