用Python刷LeetCode必备知识点3 - collections.defaultdict()
2022/2/7 14:13:30
本文主要是介绍用Python刷LeetCode必备知识点3 - collections.defaultdict(),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
在用Python刷LeetCode时,字典dict是最经常被用到的数据结构,但是对于访问dict,要是键值key不存在,就会有‘KeyError’的错,在写代码时就要先判断key是否存在,因此就要多写好几行代码来避免‘KeyError’。特别是类似使用列表字典,或者用于统计频率等。
比如要统计一个字符串中字符的频率,用普通的dict,代码如下:
freq = {} for c in s: if c in freq: freq[c] += 1 else: freq[c] = 1
为了避免‘KeyError’错,可以使用collections模块的defaultdict(),它的用法跟dict一样,但是使用defaultdict.defaultdict(),Python会为不存在的key赋一个初始值,从而避免‘KeyError’。比如以上用于统计字符频率的字典就可以初始化为freq = collections.defaultdict(int),对于不存在的字符初始值为0, 代码就可以简化为:
freq = collections.defaultdict(int) for c in s: freq[c] += 1
实际应用:767. Reorganize String
这篇关于用Python刷LeetCode必备知识点3 - collections.defaultdict()的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-27使用python 将ETH账户的资产打散
- 2024-09-26Python编程基础
- 2024-09-2610 种方法写出更好的 Python 代码
- 2024-09-25Python编程基础详解
- 2024-09-25Python编程入门教程
- 2024-09-25从零开始使用Python构建LLaMA 3
- 2024-09-23Python中理解和使用树形结构的简单教程
- 2024-09-23Python 编程基础入门
- 2024-09-18初探Python股票自动化交易:入门指南
- 2024-09-18Python量化入门:轻松掌握量化分析基础与实战