leetcode中哈希的python解法:Counter()介绍

Counter 是 Python 的 collections 模块中的一个类,用于统计可迭代对象中元素的出现次数Counter 是一种专门为计数设计的哈希表(字典),它的键是元素,值是元素出现的次数。

Counter 的特点:

  • 继承自 dict 类,因此它的行为与字典类似,键是元素,值是该元素出现的次数。
  • 与普通的字典不同的是,Counter 类的默认值为 0,即当访问不存在的键时,不会抛出 KeyError,而是返回 0
  • 可以方便地进行元素的加减、合并等操作,非常适合用于统计、计数、频率计算等场景。

Counter 的基本使用方法:

1. 导入 Counter
python 复制代码
from collections import Counter
2. 创建 Counter 对象:

你可以将一个可迭代对象(如字符串、列表等)传递给 Counter,它会自动统计每个元素出现的次数。

python 复制代码
# 对字符串进行计数
counter = Counter("hello")

print(counter)

输出:

复制代码
Counter({'l': 2, 'h': 1, 'e': 1, 'o': 1})

在这个例子中,Counter 会返回一个字典,字典的键是字符串中的字符,值是该字符在字符串中出现的次数。

3. 创建空的 Counter 并逐步更新:

你可以创建一个空的 Counter 对象,并通过操作进行更新。

python 复制代码
counter = Counter()

# 增加计数
counter['a'] += 1
counter['b'] += 2

print(counter)

输出:

复制代码
Counter({'b': 2, 'a': 1})
4. 处理不存在的键:

Counter 默认返回 0,不会抛出 KeyError

python 复制代码
print(counter['c'])  # 输出 0
5. 常见的操作:
  • 获取出现次数最多的元素 :使用 most_common() 方法,可以获取出现次数最多的元素。
python 复制代码
counter = Counter("abracadabra")
print(counter.most_common(2))  # 输出 [('a', 5), ('b', 2)]
  • 更新计数 :可以通过 update() 方法批量更新 Counter
python 复制代码
counter.update("aaa")
print(counter)  # 输出 Counter({'a': 8, 'b': 2, 'r': 2, 'c': 1, 'd': 1})
  • 减少计数 :可以通过 subtract() 方法减少计数。
python 复制代码
counter.subtract("abra")
print(counter)  # 输出 Counter({'a': 3, 'b': 1, 'r': 1, 'c': 1, 'd': 1})

Counter 的用法总结:

  • Counter 非常适合用于需要频繁统计元素出现次数的场景,比如字符串字符计数、列表元素计数等。
  • Counter 的行为和字典类似,但它自动处理不存在的键,默认返回 0,不抛出异常。
  • 常见的操作包括计数、更新、获取最多的元素、合并等。

典型场景:

  1. 统计字符或单词出现次数
    • 当你需要统计一段文本中的字符或单词出现频率时,Counter 可以非常方便地实现。
python 复制代码
from collections import Counter

text = "this is a simple example"
word_counts = Counter(text.split())
print(word_counts)

输出:

复制代码
Counter({'this': 1, 'is': 1, 'a': 1, 'simple': 1, 'example': 1})
  1. LeetCode 题目中使用 Counter
    • Counter 经常出现在 LeetCode 的各种题目中,尤其是需要统计频率的场景,如异位词判断、字符串字符统计等。

例如,判断两个字符串是否为异位词:

python 复制代码
from collections import Counter

def is_anagram(s1, s2):
    return
相关推荐
随心点儿几秒前
使用python 将多个docx文件合并为一个word
开发语言·python·多个word合并为一个
zstar-_3 分钟前
【算法笔记】6.LeetCode-Hot100-链表专项
笔记·算法·leetcode
不学无术の码农4 分钟前
《Effective Python》第十三章 测试与调试——使用 Mock 测试具有复杂依赖的代码
开发语言·python
sleepybear111311 分钟前
在Ubuntu上从零开始编译并运行Home Assistant源码并集成HACS与小米开源的Ha Xiaomi Home
python·智能家居·小米·home assistant·米家·ha xiaomi home
纪伊路上盛名在16 分钟前
(鱼书)深度学习入门1:python入门
人工智能·python·深度学习
夏末蝉未鸣0133 分钟前
python transformers笔记(TrainingArguments类)
python·自然语言处理·transformer
德育处主任Pro38 分钟前
「py数据分析」04如何将 Python 爬取的数据保存为 CSV 文件
数据库·python·数据分析
咸鱼鲸1 小时前
【PyTorch】PyTorch中数据准备工作(AI生成)
人工智能·pytorch·python
遇见你很高兴1 小时前
Pycharm中体验通义灵码来AI辅助编程
python
大虫小呓1 小时前
50个Python处理Excel示例代码,覆盖95%日常使用场景-全网最全
python·excel