Loading...
Python 的 heapq 模块提供了优先队列算法，但是 Python 不支持删除堆中某个元素，一种有效的解决方法是把需要删除的元素先保存起来，等到取队首（list[0]）时，先判断队首（list[0]）是不是要删除的元素。以力扣 218. 天际线问题 为例import heapq from collections import defaultdict class Solution: ...
lru_cache - least recently use cache这个装饰器实现了备忘的功能，是一项优化技术，把耗时的函数的结果保存起来，避免传入相同的参数时重复计算。None 表示保存无限个最近调用的结果from functools import lru_cache @lru_cache(None) def fac(n): print("fac",n)...