LeetCode in Python 1338. Reduce Array Size to The Half (数组大小减半)

本文主要是介绍LeetCode in Python 1338. Reduce Array Size to The Half (数组大小减半)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

数组大小减半思路简单，主要是熟悉python中collections.Counter的用法，采用贪心策略即可。

示例：

图1 数组大小减半输入输出示例 

代码：

class Solution:def minSetSize(self, arr):count = Counter(arr)n, ans = 0, 0for i, value in count.most_common():n += valueans += 1if n >= len(arr) // 2:breakreturn ans

 解释：

1）Counter函数用于计数，对存储结构(本题中为数组，可适用于所有存储结构)内元素技术，返回一个字典，key为元素，value为元素数量。ps：区别于count()函数仅能记录元素数量。

2）n记录当前选取的元素个数，ans记录当前已选取元素种类。

3）count.most_common()函数返回一个包含count中n个最大数目的元素的列表，元素若有相同数目将选择出现更早的元素。

另附上Counter函数其他详细用法及解释：

python 实用函数——collections模块之Counter()_collections.counter-CSDN博客

 

 

这篇关于LeetCode in Python 1338. Reduce Array Size to The Half (数组大小减半)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---