575. Distribute Candies

旧城等待， 2022-06-03 01:18 329阅读 0赞

原题链接

  1. import java.util.HashSet;
  2. import java.util.Set;
  4. /** 1. Created by Joe on 2017/12/13. 2. https://leetcode.com/problems/distribute-candies/description/ */
  5. public class P575 { 
  6.     public int distributeCandies(int[] candies) {
  7.         int half = candies.length / 2;
  9.         Set<Integer> set = new HashSet<>();
  10.         for (int candy : candies) {
  11.             set.add(candy);
  12.         }
  14.         return set.size() > half ? half : set.size();
  15.     }
  16. }

注： 原题读起来很长，看起来很唬人，但是只需要注意一下几点就可以了。

  1. 所给的数组长度为偶数
  2. 只有两个人进行分糖
  3. 只需要知道姐姐的分糖的种类

这样就可以把题目转化为去重问题来做。

发表评论

表情：
评论列表 （有 0 条评论，329人围观）

还没有评论，来说两句吧...

相关阅读

    相关 575 分糖果

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

    红太狼红太狼/ 0 赞/ 279 阅读