[leetcode]差分算法

一.差分算法性质

1.1计算差分数组:

b[i] = a[i] - a[i - 1]

1.2差分数组的性质

1.2.1对差分数组的每一项作前缀和,可以得到原来的数组

ai = ​a1​+∑j=1i−1​dj​

1.2.2将差分数组的某一项加i,那么其后面的所有项都会相对于原数组加i

让2~4项加3

这个第三行的数组是让原数组的2~4的数值加3。

举个例子:

这张图展示的为原数组。

这张图的第一行的数组代表给原数组的第2到4项元素的数值加3。相当于我们在第二行的差分数组的第2项加了3,而我们不希望第五项的值有变化,我们就让第五项的值减3。

1.3一维差分Coding:

二.二维差分算法

2.1二维差分算法的性质

相关推荐
一水鉴天11 分钟前
整体设计 逻辑系统程序 之34七层网络的中台架构设计及链路对应讨论(含 CFR 规则与理 / 事代理界定)
人工智能·算法·公共逻辑
DuHz14 分钟前
C程序中的数组与指针共生关系
linux·c语言·开发语言·嵌入式硬件·算法
而后笑面对14 分钟前
力扣2025.10.19每日一题
算法·leetcode·职场和发展
·白小白32 分钟前
力扣(LeetCode) ——11.盛水最多的容器(C++)
c++·算法·leetcode
沐浴露z2 小时前
【JVM】详解 垃圾回收
java·jvm·算法
代码欢乐豆2 小时前
编译原理机测客观题(7)优化和代码生成练习题
数据结构·算法·编译原理
Scc_hy3 小时前
强化学习_Paper_2000_Eligibility Traces for Off-Policy Policy Evaluation
人工智能·深度学习·算法·强化学习·rl
leke20034 小时前
2025年10月17日
算法
CoovallyAIHub4 小时前
Mamba-3震撼登场!Transformer最强挑战者再进化,已进入ICLR 2026盲审
深度学习·算法·计算机视觉
Aqua Cheng.4 小时前
代码随想录第七天|哈希表part02--454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
java·数据结构·算法·散列表