from collections import defaultdict,Counter
from functools import lru_cache
from itertools import combinations, permutations
import bisect,heapq
1、collections模块
使用defaultdict和Counter可以节省很多步骤,Counter统计列表的值出现的次数,并按多到少排序输出。
from collections import defaultdict,Counter
#defaultdict默认字典的键和值可以不存在
dic1 = defaultdict(int) #{:0}
dic1[1]+1
print(dic1)
#dic1 = {1:1}
dic2 = defaultdict(list) #{:[]}
dic2[1].append(1)
print(dic2)
#dic2 = {1:[1]}
#dic3 = defaultdict(set) #{:{}}
nums = [1,2,3,3,2,3,1,1,5,4,4,1,1]
count