leecode 力扣刷题 #575 分糖果 (简单)

#575：

Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。
医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。
给你一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到糖的最多种类数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/distribute-candies

解题思路：

1. 无论有多少种糖，最多只能吃 n/2 个，所以，先计算糖的个数，除以2，len(candyType)/2 这个是上限
2. 取list的set，得到set的长度 len(set(candyType)) ，即为糖的种类
3. 无非两种情况：若种类 超过上限 n/2 ，则最多还是只能吃 n/2 种 的糖；若种类低于 n/2 ，则吃该数字种类的糖

实测：

class Solution(object):
    def distributeCandies(self, candyType):
        """
        :type candyType: List[int]
        :rtype: int
        """
        a = len(candyType)/2
        b = len(set(candyType))
        if a <= b:
            return a
        else:
            return b

leecode实测截图：


这题属于简单，写一写放松一下心情，科研狗要去听听力准备下班了，CSDN明天见~~