leetcode每日一题-575:分糖果

leetcode每日一题-575:分糖果

链接

分糖果

题目

分析

我们先统统计所有糖果的种类,如果糖果的种类小于等于n/2,那么她就可以吃到所有种类的糖,如果糖的种类大于n/2,那么她就只能吃到n/2种类型的糖.

代码

C++

class Solution {
public:
    int distributeCandies(vector<int>& candyType) {
        int n = candyType.size();
        unordered_map<int, int> m;
        for(int x : candyType) m[x]++;
        return min((int)m.size(), n / 2);
    }
};

java

class Solution {
    public int distributeCandies(int[] candyType) {
        Set<Integer> set = new HashSet<Integer>();
        for (int candy : candyType) {
            set.add(candy);
        }
        return Math.min(set.size(), candyType.length / 2);
    }
}

作者：LeetCode-Solution