(简单)575、分糖果

题目

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

来源：力扣（LeetCode）
链接：题目详情与示例https://leetcode-cn.com/problems/distribute-candies

思路

假设弟弟、妹妹分得的糖果数为n，糖果的种类数是m，妹妹可以获得的最大糖果的种类数为N，则有以下两种情况：

1. m <= n

每种糖果至少分一颗给妹妹，那么妹妹可以获得的最大糖果的种类数 = 糖果种类数，即N=m

2.m > n

妹妹只能分到 n 种糖果，每种糖果分一颗，那么妹妹可以获得的最大糖果的种类数 = 应分得的糖果数，即N=n

综上：妹妹可以获得的最大糖果的种类数 = 应分得的糖果数和糖果种类数的最小值，即

                N = min(m,n)

class Solution:
    def distributeCandies(self, candyType: List[int]) -> int:
        return min(len(set(candyType)), len(candyType) // 2)