- 分糖果
给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/distribute-candies
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解法:由题意可得,输入长度为偶数位,且糖果平分,这样就是使得最多可以获得len(输入数组长度),然后构建哈希表记录出现的每个糖果种类的个数,统计出现糖果种类的个数,如果个数小于最小个数,则返回种类个数,否则返回能够返回的最大个数。
func distributeCandies(candyType []int) (res int) {
num := len(candyType) / 2 //最多可以分到的个数
kind := map[int]int{} //哈希表存储
for _,i := range candyType{
_,exist := kind[i]
if exist {
kind[i]++
}else{
kind[i] = 1
}
}
if len(kind) < num{
res = len(kind)
}else{
res = num
}
return
}
侵权立删