575. Distribute Candies

云水谣CS

于 2018-04-20 22:39:35 发布

阅读量194

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/leetcodecl/article/details/80025011

版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一个简单的算法问题：如何将糖果平均分配给哥哥和妹妹，并确保妹妹获得尽可能多的不同种类的糖果。通过使用哈希表来记录不同种类的糖果数量，算法能够有效地计算出妹妹可以分得的最大糖果种类数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将糖果数目平均分配给哥哥和妹妹，求出妹妹最大可分配到的糖果数目:

哥哥和妹妹分配到的糖果数目均为糖果总数目的一半，在分配的同时，优先保证新糖果种类分配给妹妹即可；那么妹妹可分配到的最大种类数目即为min(糖果总类数,糖果数目一半)

class Solution {
public:
    int distributeCandies(vector<int>& candies) {
        unordered_map<int,int> table;
        int ans=0;
        for(int i=0;i<candies.size();i++)
        {
            if(table.find(candies[i])==table.end())
            {
                table[candies[i]]=1;
                ans++;
            }
        }
        int half = candies.size()/2;
        return min(ans,half);
    }
};