Loading... > https://leetcode.cn/problems/distribute-candies/description/?envType=daily-question&envId=2024-05-02 简单题，统计糖果种类数，和 `n / 2` 取最小值即可。 ```c++ class Solution { public: int distributeCandies(std::vector<int>& candyType) { std::unordered_set<int> type; for (auto &t : candyType) type.insert(t); return std::min(candyType.size() / 2, type.size()); } }; ``` - 时间复杂度：$O(n)$ ，其中 $n$ 为糖果的数量。 - 空间复杂度：$O(C)$ ，其中 $C$ 为糖果的种类数。 最后修改：2024 年 06 月 02 日 © 允许规范转载 赞 如果觉得我的文章对你有用，请随意赞赏