算法与数据结构（一）：滑动窗口法总结

滑窗法在算法题中大量应用，其思想简洁强大，可是每每在维护左右指针时候容易出错，现总结整理以下：python 1. 介绍 滑动窗口法，也叫尺取法（可能也不必定相等，大概就是这样 =。=），能够用来解决一些查找知足必定条件的连续区间的性质（长度等）的问题。因为区间连续，所以当区间发生变化时，能够经过旧有的计算结果对搜索空间进行剪枝，这样便减小了重复计算，下降了时间复杂度。每每相似于“请找到知足xx的最

>>阅读原文<<