每日一题575.分糖果
作者:互联网
575.分糖果
给定一个偶数长度的数组:
1.数组的长度为[2, 10,000],并且确定为偶数。
2.数组中数字的大小在范围[-100,000, 100,000]内。
其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。
示例1:
输入: candies = [1,1,2,2,3,3]
输出: 3
示例2:
输入: candies = [1,1,2,3]
输出: 2
思路:首先遍历candyType得到糖的种类m,由于要平均分给弟弟妹妹,假设有n个糖果,则弟弟妹妹都能分到n/2个糖果,如果糖果种类m大于2/n,则返回n/2,如果糖果种类m小于n/2,则返回m。
代码:
class Solution {
public int distributeCandies(int[] candyType) {
HashSet<Integer> m = new HashSet<>();
int n = candyType.length/2;
for (int i = 0; i < candyType.length; i++) {
m.add(candyType[i]);
if (m.size() > n) {
return n;
}
}
return m.size();
}
}
执行结果:
总结: LeetCode打卡第六天,今天的题比较简单,每天通过练习锻炼自己的编程能力,不断提升自己,在刷题的过程中不断进步,是一个很满足的过程。
标签:int,candyType,575,妹妹,000,一题,糖果,种类 来源: https://blog.csdn.net/weixin_46566527/article/details/121077841