Home avatar

翼仔的博客

2906. 构造乘积矩阵 (Medium)

1 问题描述2906. 构造乘积矩阵 (Medium) 给你一个下标从 0 开始、大小为 n * m 的二维整数矩阵 grid ,定义一个下标从 0 开始、大小为 n * m 的的二维矩阵 p。如果

差分数组

1 介绍考虑原数组为 $[1, 3, 3, 5, 8]$,我们对相邻元素做差,用 $a_i - a_{i - 1}$,可以得到一个差分数组 $[1, 2, 0, 2, 3]$ $diff$,我们认为 $a_{-1}$ 为 $0$,因此