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
相关推荐
张槊哲3 分钟前
函数的定义与使用(python)
开发语言·python
船长@Quant7 分钟前
文档构建:Sphinx全面使用指南 — 实战篇
python·markdown·sphinx·文档构建
偶尔微微一笑1 小时前
AI网络渗透kali应用(gptshell)
linux·人工智能·python·自然语言处理·编辑器
Wendy_robot2 小时前
【滑动窗口+哈希表/数组记录】Leetcode 438. 找到字符串中所有字母异位词
c++·算法·leetcode
程序员-King.2 小时前
day49—双指针+贪心—验证回文串(LeetCode-680)
算法·leetcode·贪心算法·双指针
船长@Quant2 小时前
文档构建:Sphinx全面使用指南 — 基础篇
python·markdown·sphinx·文档构建
喵手3 小时前
从 Java 到 Kotlin:在现有项目中迁移的最佳实践!
java·python·kotlin
liuweidong08023 小时前
【Pandas】pandas DataFrame rsub
开发语言·python·pandas
CH3_CH2_CHO3 小时前
不吃【Numpy】版
开发语言·python·numpy
-曾牛4 小时前
企业级AI开发利器:Spring AI框架深度解析与实战
java·人工智能·python·spring·ai·rag·大模型应用