leetcode每日一题-575:分糖果

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

C++

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

java

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

作者：LeetCode-Solution