leetcode[Distribute Candies]//待整理多种解法

来源:互联网 发布:差分演化算法及其应用 编辑:程序博客网 时间:2024/05/23 19:17

解法一:

class Solution {    public int distributeCandies(int[] candies) {        //根据题意,姐姐要分到尽可能多的糖果,而且姐姐和弟弟的糖果数量要相同    //那么就先求出所有的糖果种类数,再求出糖果总数        int sum = candies.length;//糖果总数    Set<Integer> set = new HashSet<>();    for(int i = 0; i < candies.length; i++){//统计糖果种类数    set.add(candies[i]);    }    int category = set.size();        //这样处理,让姐姐分到尽可能多的糖果种类数    if(category >= sum / 2){    return sum / 2;    } else{    return category;    }    }}


阅读全文
1 0
原创粉丝点击