摘要：模板 理解 以前缀和算法举例，解决的是快速求数组中某个区间的和，抽象层次上看解决的是快速求数组中某个区间的运算，只要该运算存在交换律并存在可逆运算，如乘法运算、异或运算，所以前缀和也可以扩展到前缀积、前缀异或。 抄袭自：BV1gZw8eYEfu 阅读全文

摘要： 阅读全文

摘要：模板 第一种，越扩展越满足条件： 第二种，越收缩越满足条件： 理解 定长滑动窗口的题目，一般需要求总体中满足条件的固定长度的连续一部分的某一项指标值。 不定长滑动窗口的题目，一般需要求总体中满足条件的不固定长度的连续一部分的某一项指标值的最大/最小值。 例题 问题转化： 题目 总体 连续一部分 满足 阅读全文

摘要：模板 代码可能大不相同，因为窗口定义、维护窗口、根据窗口维护结果，都要根据题目灵活变动。 理解 定长滑动窗口算法本质：通过维护一个​​状态可传递的窗口​​，利用数据连续性，在窗口滑动时以​​增量更新（O(1)或O(m)）​​ 取代​​完全重新计算（O(k)）​​，从而显著降低时间复杂度。 例题解析 阅读全文