leetcode1338. 数组大小减半（贪心算法）

最新推荐文章于 2020-11-21 11:29:35 发布

Gogo-2020

最新推荐文章于 2020-11-21 11:29:35 发布

阅读量348

点赞数

分类专栏： leetcode 文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/weixin_44560620/article/details/107814093

版权

给定整数数组arr，你需要找到一个整数集合，删除它们在数组中的所有出现，使得新数组长度至少为原数组一半。返回能实现这一目标的最小集合大小。例如，对于输入[3,3,3,3,5,5,5,2,2,7]，最小集合大小为2，可以选择{3,7}。" 129351409,783471,华为OD机试题：日志排序与时间格式化,"['华为', 'javascript', '算法', '开发语言', '机试题库']

摘要由CSDN通过智能技术生成

给你一个整数数组 arr。你可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。

返回至少能删除数组中的一半整数的整数集合的最小大小。

示例 1：

输入：arr = [3,3,3,3,5,5,5,2,2,7]
输出：2
解释：选择 {3,7} 使得结果数组为 [5,5,5,2,2]、长度为 5（原数组长度的一半）。
大小为 2 的可行集合有 {3,5},{3,2},{5,2}。
选择 {2,7} 是不可行的，它的结果数组为 [3,3,3,3,5,5,5]，新数组长度大于原数组的二分之一。

代码

class Solution {
   
   public int minSetSize(int[] arr) {
   

        Map<Integer,Integer> map=new HashMap

最低0.47元/天解锁文章

Gogo-2020

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
leetcode1338. 数组大小减半（贪心算法）

给你一个整数数组 arr。你可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。返回至少能删除数组中的一半整数的整数集合的最小大小。示例 1：输入：arr = [3,3,3,3,5,5,5,2,2,7]输出：2解释：选择 {3,7} 使得结果数组为 [5,5,5,2,2]、长度为 5（原数组长度的一半）。大小为 2 的可行集合有 {3,5},{3,2},{5,2}。选择 {2,7} 是不可行的，它的结果数组为 [3,3,3,3,5,5,5]，新数组长度大于原数组的二分之一。代码
复制链接

扫一扫

专栏目录