[LeetCode]575. Distribute Candies

charon____

于 2017-05-14 09:00:35 发布

阅读量880

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Lcharon/article/details/71915724

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了解决LeetCode上575题“分糖果”的一种高效算法。该算法通过使用哈希表统计不同种类糖果的数量，进而确定能够分发的最大种类数。代码实现简洁明了，易于理解。

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

[LeetCode]575. Distribute Candies

题目描述

这里写图片描述

思路

判断实际有几种糖果，和期望分到的最大糖果数比较
返回比较小的数
实际上是用哈希去重的过程

代码

#include <iostream>
#include <vector>
#include <unordered_map>

using namespace std;

class Solution {
public:
    int distributeCandies(vector<int>& candies) {
        unordered_map<int, int> um;
        for (int num : candies)
            ++um[num];
        int maxCount = candies.size() >> 1,
            realCount = um.size();
        return realCount < maxCount ? realCount : maxCount;
    }
};

int main() {
    vector<int> candies = { 1,1,2,3 };
    Solution s;
    cout << s.distributeCandies(candies) << endl;

    system("pause");
    return 0;
}