标签：int candyType 575 妹妹 000 一题 糖果 种类

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。