LeetCode第六天打卡

  1. 分糖果
    给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。

来源:力扣(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 
}

侵权立删

上一篇:canal详解参考


下一篇:java3年工作经验 美团一面(等结果)