前缀和与差分数组
前缀和计算一个长度为N的数组中元素和为K的连续子数组的个数?如:在长度为3的数组[1,1,1]中元素和为2的连续子数组的个数为2,即[1,1], [1,1]
这里一个很简单的思路是枚举出原始数组所有的子数组,然后计算出子数组的元素和,判断是否等于K。问题是如何快速计算出子数组的元素和呢,这里可以使
...
Stay hungry, Stay foolish.