分糖果

Posted on Edited on In Views: Waline: Views: Symbols count in article: 309 Reading time ≈ 1 mins.

题解方法

  • 贪心

贪心

  • 能拿到的种类数量不会超过糖果总数 m 的一半
  • 能拿到的种类数量不会超过糖果总种类数量，n

核心代码

贪心

1
2
3
4
5
6
7
8
9
public int distributeCandies(int[] candyType) {
    int n = candyType.length;
    Set<Integer> set = new HashSet<>();

    for (Integer candy: candyType) {
        set.add(candy);
    }
    return Math.min(n / 2, set.size());
}

题目来源

575. 分糖果 - 力扣（LeetCode） (leetcode-cn.com)