跳到主要内容

575.分糖果

链接：575.分糖果
难度：Easy
标签：数组、哈希表
简介：给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。

题解 1 - typescript​

  • 编辑时间：2021-11-01
  • 执行用时：128ms
  • 内存消耗：50.9MB
  • 编程语言：typescript
  • 解法介绍：贪心。
function distributeCandies(candyType: number[]): number {
  return Math.min(new Set<number>(candyType).size, candyType.length / 2);
}

题解 2 - python​

  • 编辑时间：2024-06-02
  • 执行用时：98ms
  • 内存消耗：18.08MB
  • 编程语言：python
  • 解法介绍：判断最大糖果数量和最大糖果类型的最小值。
class Solution:
    def distributeCandies(self, candyType: List[int]) -> int:
        return min(len(Counter(candyType).keys()),  len(candyType) // 2)