「这是我参与11月更文挑战的第25天，活动详情查看：2021最后一次更文挑战」 一维数组的差分 差分的定义 差分就是将数列中的每一项分别与前一项数做差。这里的定义是和前缀和相反的。

如果你想参加算法竞赛的建议越早越好。大一或者更早就需要准备起来了。如果你已经快毕业了，那就没有必要准备了，当做兴趣参加一些力扣的比赛也是不错的。 题库 算法面试的考察内容相比算法面试更多，难度也更大。

前缀和，是算法题的常用技巧之一。它可以快速求出数组一个区间内的和，避免了求和的重复计算。本文介绍了前缀和的定义、计算、使用，以及前缀和的拓展使用。学习前缀和，看这篇文章就够了。

238. 除自身以外数组的乘积 303. 区域和检索 - 数组不可变 304. 二维区域和检索 - 矩阵不可变 523. 连续的子数组和 525. 连续数组 560. 和为 K 的子数组 724. 寻

我花了几天时间，从力扣中精选了五道相同思想的题目，来帮助大家解套，如果觉得文章对你有用，记得点赞分享，让我看到你的认可，有动力继续做下去。 467. 环绕字符串中唯一的子字符串(中等) 795. 区间子数组个数(中等) 904. 水果成篮(中等) 992. K 个不同整数的子数…

应用 当题目要求子数组和 或者 连续的子数组，可以考虑用prefix-sum sum(i~j) = preSum[j + 1] - preSum[i]（当preSum的首位为0） 常被应用于： 2-s