下一个一千年

大家好，我是半虹，这篇文章讲前缀和与差分数组。前缀和数组是一个简单且巧妙的数据结构，用于快速且频繁计算数组区间和。前缀和数组通过对原始数组做预处理得到，前缀和数组中的每个元...

滑动窗口往往用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。类似于“请找到满足xx的最x的区间（子串、子数组）的xx”这类问题都可以使用该方法进行解决。既然是...