[LeetCode]575.Distribute Candies

来源:互联网 发布:为什么外国人显老 知乎 编辑:程序博客网 时间:2024/05/22 13:43

题目大意:点击打开链接

思路:sister能得到一半数量的糖果,如果得到的每一个糖果都是一个不同的种类,sister能得到candies.length/2种糖果,这也是最大值。

          [1,2,3,3,4,4],这种情况能得到candies.length/2种

          [1,1,1,2,2,2],这种情况能得到set.size()种

public class Solution {    public int distributeCandies(int[] candies) {        if(candies.length==0){            return 0;        }                Set<Integer> set=new HashSet<>();        for(int i=0;i<candies.length;i++){            set.add(candies[i]);        }                return set.size()>=candies.length/2?candies.length/2:set.size();    }}

原创粉丝点击