影视网站建设方案,wordpress主题制作函数完整版,企业网站备案网地址,网络营销策略的方法哈喽#xff01;大家好#xff0c;我是奇哥#xff0c;一位专门给面试官添堵的职业面试员 文章持续更新#xff0c;可以微信搜索【小奇JAVA面试】第一时间阅读#xff0c;回复【资料】更有我为大家准备的福利哟#xff01; 文章目录 一、题目二、答案三、总结 一、题目
… 哈喽大家好我是奇哥一位专门给面试官添堵的职业面试员 文章持续更新可以微信搜索【小奇JAVA面试】第一时间阅读回复【资料】更有我为大家准备的福利哟 文章目录 一、题目二、答案三、总结 一、题目
Alice 有 n 枚糖其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长所以前去拜访了一位医生。
医生建议 Alice 要少摄入糖分只吃掉她所有糖的 n / 2 即可n 是一个偶数。Alice 非常喜欢这些糖她想要在遵循医生建议的情况下尽可能吃到最多不同种类的糖。
给你一个长度为 n 的整数数组 candyType 返回 Alice 在仅吃掉 n / 2 枚糖的情况下可以吃到糖的 最多 种类数。
示例 1
输入candyType [1,1,2,2,3,3] 输出3 解释Alice 只能吃 6 / 2 3 枚糖由于只有 3 种糖她可以每种吃一枚。 示例 2
输入candyType [1,1,2,3] 输出2 解释Alice 只能吃 4 / 2 2 枚糖不管她选择吃的种类是 [1,2]、[1,3] 还是 [2,3]她只能吃到两种不同类的糖。 示例 3
输入candyType [6,6,6,6] 输出1 解释Alice 只能吃 4 / 2 2 枚糖尽管她能吃 2 枚但只能吃到 1 种糖。
二、答案
class Solution { public int distributeCandies(int[] candyType) { Set set new HashSet(); for (int candy : candyType) { set.add(candy); } return Math.min(set.size(), candyType.length / 2); } }
三、总结 这里关于算法还没有整理完毕文章后面持续更新建议收藏。 文章中涉及到的命令大家一定要像我一样每个都敲几遍只有在敲的过程中才能发现自己对命令是否真正的掌握了。 如果觉得我的文章还不错的话就点个赞吧另外可以微信搜索【小奇JAVA面试】的好文章获取我为大家准备的资料。
