累加和(积)数组与滑动窗口

最新推荐文章于 2023-12-27 00:01:59 发布

方问楚

最新推荐文章于 2023-12-27 00:01:59 发布

阅读量1k

点赞数

本文链接：https://blog.csdn.net/weixin_43036882/article/details/106355295

版权

本文介绍了累加和数组的概念，如何从原始数组计算累加和数组，并展示了其在求解连续子数组和问题上的优势。同时，文章解释了滑动窗口的概念，以及它在处理相同问题时的用途。通过实例和具体应用，阐述了累加和数组和滑动窗口在解决数组子数组和问题中的有效性和效率。

摘要由CSDN通过智能技术生成

1. 什么是累加和数组？

设有数组nums[n]，累计和数组sum[n]中的第k项元素是： $\sum_{i=0}^{k}nums[i]$
例如：nums[10] = {0,1,2,3,4,5,6,7,8,9}，则nums的累加和数组sum[10] = {0,1,3,6,10,15,21,28,36,45}。
反过来：
$\begin{cases} sum[i]& \text{,i = 0}\\ sum[i] - sum[i-1]& \text{,i > 0} \end{cases}$