Skip to content

Commit c95c91d

Browse files
committed
feat: add solutions to lc problems: No.0073,1056
* No.0073.Set Matrix Zeroes * No.1056.Confusing Number
1 parent a7a2357 commit c95c91d

File tree

15 files changed

+703
-225
lines changed

15 files changed

+703
-225
lines changed

lcci/01.08.Zero Matrix/README.md

+6-2
Original file line numberDiff line numberDiff line change
@@ -47,13 +47,17 @@
4747

4848
**方法一:数组标记**
4949

50-
我们分别用数组 `rows``cols` 记录待清零的行和列,最后再遍历一遍矩阵,将 `rows``cols` 中记录的行和列对应的元素清零。
50+
我们分别用数组 `rows``cols` 标记待清零的行和列。
51+
52+
然后再遍历一遍矩阵,将 `rows``cols` 中标记的行和列对应的元素清零。
5153

5254
时间复杂度 $O(m\times n)$,空间复杂度 $O(m+n)$。其中 $m$ 和 $n$ 分别为矩阵的行数和列数。
5355

5456
**方法二:原地标记**
5557

56-
我们可以用矩阵的第一行和第一列来记录待清零的行和列,但是这样会导致第一行和第一列本身也需要被清零,因此我们需要额外的变量 $i0$, $j0$ 来记录第一行、第一列是否需要被清零。
58+
方法一中使用了额外的数组标记待清零的行和列,实际上我们也可以直接用矩阵的第一行和第一列来标记,不需要开辟额外的数组空间。
59+
60+
由于第一行、第一列用来做标记,它们的值可能会因为标记而发生改变,因此,我们需要额外的变量 $i0$, $j0$ 来标记第一行、第一列是否需要被清零。
5761

5862
时间复杂度 $O(m\times n)$,空间复杂度 $O(1)$。其中 $m$ 和 $n$ 分别为矩阵的行数和列数。
5963

0 commit comments

Comments
 (0)