Python计数器 collections.Counter

问题:给定序列,统计所有元素出现的次数

法一 : seq.count()

法二:使用字典dict

法三:使用内置模块collections中的Counter类

LeetCode | 347. 前K个高频元素

题目描述 :给定一个非空的整数数组,返回其中出现频率前 k 高的元素。

示例 1:

输入: nums = [1,1,1,2,2,3], k = 2

输出: [1,2]

示例 2:

输入: nums = [1], k = 1

输出: [1]

LeetCode | 451. 根据字符出现频率排序

题目描述 :给定一个字符串,请将字符串里的字符按照出现的频率降序排列

示例 1:

输入:

"tree"

输出:

"eert"

解释:

'e'出现两次,'r'和't'都只出现一次。

因此'e'必须出现在'r'和't'之前。此外,"eetr"也是一个有效的答案。

示例 2:

输入:

"cccaaa"

输出:

"cccaaa"

解释:

'c'和'a'都出现三次。此外,"aaaccc"也是有效的答案。

注意"cacaca"是不正确的,因为相同的字母必须放在一起。

示例 3:

输入:

"Aabb"

输出:

"bbAa"

解释:

此外,"bbaA"也是一个有效的答案,但"Aabb"是不正确的。

注意'A'和'a'被认为是两种不同的字符。

LeetCode | 136. 只出现一次的数字

题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

示例 1:

输入: [2,2,1]

输出: 1

示例 2:

输入: [4,1,2,1,2]

输出: 4

统计哈姆雷特中出现次数最多的20个词

文档链接:https://docs.python.org/3.7/library/collections.html#collections.Counter

347.前K个高频元素 :https://leetcode-cn.com/problems/top-k-frequent-elements/

451 .根据字符出现频率排序:https://leetcode-cn.com/problems/sort-characters-by-frequency/

136 . 只出现一次的数字:https://leetcode-cn.com/problems/single- number/

hamlet.txt下载 : https://pan.baidu.com/s/1FFkwNdOwxUPnpi4yYH-l9g

  • 发表于:
  • 原文链接:https://kuaibao.qq.com/s/20181227G19HB400?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。

同媒体快讯

扫码关注云+社区

领取腾讯云代金券