575. Distribute Candies

最新推荐文章于 2021-11-01 20:58:27 发布

Vivian0990308

最新推荐文章于 2021-11-01 20:58:27 发布

阅读量470

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/bingningning/article/details/71515016

版权

Leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种简单的算法，用于解决糖果分配问题。通过使用哈希映射记录每种糖果的数量，该算法可以有效地找出两人平分糖果时可以获得的最大种类数量。

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

这里写图片描述
题意理解：每个数字代表一类，分给两个人，当两个人分得数目相同时，种类的最大数
种类的最大数：当总类别数小于总数／2，是总类别数
否则是总数／2

class Solution {
public:
    int distributeCandies(vector<int>& candies) {
     if(candies.size()==0)return 0;
     map<int,int> mp;
     for(int i=0;i<candies.size();i++)
     {
         if(mp.find(candies[i])==mp.end())
            mp[candies[i]]=1;
         else 
            mp[candies[i]]++;
     }
      return mp.size()<candies.size()/2?mp.size():candies.size()/2;
    }
};