摘要：
滑动窗口模板 《挑战程序设计竞赛》这本书中把滑动窗口叫做「虫取法」，非常生动形象。因为滑动窗口的两个指针移动的过程和虫子爬动的过程非常像：前脚不动，把后脚移动过来；后脚不动，把前脚向前移动。 一个滑动窗口的模板，能解决大多数的滑动窗口问题： 1 def findSubArray(nums): 2 N 阅读全文
摘要：
二维前缀和 一维前缀和比较好理解，例如，对于数组 1，2，3，4，5 来说，第k个前缀和为前k个数的和， 即为 ：1，3，6，10，15。 什么是二维前缀和呢？ 设二维数组的A的大小为m*n，行下标的范围为[1,m]，列范围为[1, n]。数组P是A的前缀和数组，则有： 如果 i 和 j 中至少有一 阅读全文