下一个一千年

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

滑动窗口往往用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。类似于“请找到满足xx的最x的区间（子串、子数组）的xx”这类问题都可以使用该方法进行解决。既然是滑动窗口，那么滑动和窗口就是最基本的。窗口，顾名思义是维护了线性表上的一小段，这个窗口并不一定固定，可以伸…