python 刷题框架之滑动窗口

qq_41978536

于 2020-06-23 16:45:46 发布

阅读量487

点赞数 1

分类专栏：算法刷题框架文章标签： python 算法滑动窗口

本文链接：https://blog.youkuaiyun.com/qq_41978536/article/details/106912706

版权

有点久没写csdn了,最近一直在刷题找工作,看到了一个大佬总结的各种算法题的解题框架,只是原始版本是C++,看着有点费劲,又觉得很有必要记录下来,方便查阅,写成python版,保存在这边.下面直接上代码
滑动窗口主要用来解决链表,字串,数组问题.

# 滑动窗口算法框架
def slidingWindow(s:str, t:str):
	# need 记录需要的字符数量. window记录窗口里面相应字符的数量.
	need = {
   }
	window = {