11-1每日一题：Leetcode575. 分糖果

最新推荐文章于 2024-03-20 17:59:07 发布

Shirandexiaowo

最新推荐文章于 2024-03-20 17:59:07 发布

阅读量111

点赞数

分类专栏：每日一题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/MATLAB2020ab/article/details/121090535

版权

每日一题专栏收录该内容

144 篇文章 0 订阅

订阅专栏

Leetcode575. 分糖果

思路一：遍历获得糖果的最大种类

使用集合存储糖果的种类，跟糖果个数一半比较，因为 $A l i c e$ 固定获得一半的糖果，所以取 $m a x (c a n d y t y p e, n / 2)$

时间复杂度： $O (n)$

空间复杂度： $O (K)$ ，K为糖果的数量

class Solution {
public:
    int distributeCandies(vector<int>& candyType) {
        unordered_set<int> S;
        for (auto& t : candyType)
            S.insert(t);
        int n = candyType.size();
        if (S.size() < n / 2) return S.size();
        else return n / 2;
    }
};