滑动窗口
一般对于任何题目,都有这样一个模板
对于需要hash的题目,如果你坚持用dict()
或者{}
做,那么你可以这样初始化
或者你可以用defaultdict()
或者collections.Counter()
,这样就不需要考虑初始化的问题
这是一篇关于 sliding window 算法的文章。看看笔试题中常常出现的滑动窗口算法的套路。
一般对于任何题目,都有这样一个模板
对于需要hash的题目,如果你坚持用dict()
或者{}
做,那么你可以这样初始化
或者你可以用defaultdict()
或者collections.Counter()
,这样就不需要考虑初始化的问题