Leetcode 575 分糖果

最新推荐文章于 2024-06-28 20:27:25 发布

花飞雨追

最新推荐文章于 2024-06-28 20:27:25 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode 哈希算法算法

本文链接：https://blog.youkuaiyun.com/qq_36258516/article/details/121073827

Leetcode 专栏收录该内容

142 篇文章

订阅专栏

解决一个算法问题，即如何公平地将不同种类的糖果分配给两个人，确保一人获得最多种类的糖果。通过统计糖果种类并判断是否能平分来得出最优解。

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

题目

给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。

解题思路

统计数组中糖果的种类数量。优先分给妹妹所有种类的糖果，如果糖果的种类多于妹妹可以拿的糖果数量，那么返回数组长度的一半。

代码

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