LeetCode-575. 分糖果(Golang实现)

落日映苍穹つ 2022-12-13 04:53 152阅读 0赞

> LeetCode题号：[575. 分糖果][575.]
> 
> **题目描述：**
> 
>         给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。
> 
> **示例 1:**
> 
> 输入: candies = \[1,1,2,2,3,3\]  
> 输出: 3  
> 解析: 一共有三种种类的糖果，每一种都有两个。
> 
> 最优分配方案：妹妹获得\[1,2,3\],弟弟也获得\[1,2,3\]。这样使妹妹获得糖果的种类数最多。  
>  
> 
> **示例 2 :**
> 
> 输入: candies = \[1,1,2,3\]  
> 输出: 2  
> 解析: 妹妹获得糖果\[2,3\],弟弟获得糖果\[1,1\]，妹妹有两种不同的糖果，弟弟只有一种。这样使得妹妹可以获得的糖果种类数最多。

> ** 解题思路：**
> 
> 1、直接将所有众数找出，跟数组长度的一半比较，如果众数大于数组长度的一半，返回数组长度的一半；如果众数小于数组长度的一半，直接返回众数即可

** 代码：**

func distributeCandie(candies []int) int {
    	m := make(map[int]int)
    	for i := 0; i < len(candies); i++ {
    		//目的是计算有多少种不同种类的糖果数（可以看成不同的众数）
    		m[candies[i]]++
    	}
    	//如果众数大于长度的一半，则妹妹可以获得的最大糖果的种类数就是数组长度的一半
    	if len(m) > len(candies)/2 {
    		return len(candies) / 2
    	}
    	//如果众数小于map长度的一半，则最大糖果的种类数就是该map长度
    	return len(m)
    }

### 往期回顾： ###

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

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

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

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

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

[575.]: https://leetcode-cn.com/problems/distribute-candies/
[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