Java实现 LeetCode 575 分糖果(看看是你的长度小还是我的种类少)
2023-09-14 08:58:04 时间
575. 分糖果
给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。
示例 1:
输入: candies = [1,1,2,2,3,3]
输出: 3
解析: 一共有三种种类的糖果,每一种都有两个。
最优分配方案:妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。
示例 2 :
输入: candies = [1,1,2,3]
输出: 2
解析: 妹妹获得糖果[2,3],弟弟获得糖果[1,1],妹妹有两种不同的糖果,弟弟只有一种。这样使得妹妹可以获得的糖果种类数最多。
注意:
数组的长度为[2, 10,000],并且确定为偶数。
数组中数字的大小在范围[-100,000, 100,000]内。
class Solution {
public int distributeCandies(int[] candies) {
HashSet<Integer> set = new HashSet<Integer>();
for(int candy : candies){
set.add(candy);
}
return Math.min(set.size(), candies.length/2);
}
}
相关文章
- java 上传文件接口_Java接口实现文件上传
- java 实现 按位异或_Java 按位异或的性质及其妙用
- java反转数组_Java实现数组反转翻转的方法实例
- java怎么运行_怎样启动JAVA?「建议收藏」
- java启动器_JAVA基础:Java 启动器如何查找类
- java工作流_Java 实现简单工作流
- java oracle数据备份_Java实现Oracle数据库备份
- java获取服务器路径_JAVA获取服务器路径的方法「建议收藏」
- java 特点_JAVA的几个重要特点[通俗易懂]
- java查找字符的方法_Java字符串查找(3种方法)
- java解释器虚拟机-Java代码如何运行在Java虚拟机中
- Java学习笔记之五java数组详解编程语言
- java多线程之synchronized与lock、wait与notify详解编程语言
- MySQL与Java的无缝互联(java与mysql连接)
- 服务器实现Java远程访问Linux服务器(java远程linux)
- Java 连接 Redis:实现数据快速传输(java连redis)
- Java下使用Redis进行高效缓存优化(Redis缓存java)
- Java神器:集成Redis,提高效率!(java集成redis)
- Java文件在Linux系统中的使用(java文件linux)
- Java实现Linux:跨平台解决方案(java 实现linux)
- Linux Java时区调整:让处理日期更加方便(linux java时区)
- Java工程师集MySQL技能于一身(java工程师mysql)
- 管理Linux下Java版本管理:轻松实现多版本切换(linux下java版本)
- Java Redis一次实现无限数据加速的尝试(用java redis)
- Java锁表与Oracle数据库协调实现数据安全(java锁表oracle)
- Java和Oracle技术融合,汇聚智能新大陆(java oracle包)
- 实现基于Redis的分布式锁Java实现(redis锁java代码)