解决方法不难，但是题目要求不能用额外的空间。 我们从最开始的思路来想，一开始我们用m * n的矩阵，遍历当前矩阵，如果不等于0，就直接复制原值，如果等于0，把对应的行和列设置为0。 可以优化一下，用m + n的数组来存被设置成0的行和列。 继续优化，用第一行和第一列来代替m + n的数组，提前把第一行和第一列是否设置为0保存起来，这样额外空间就是O(1)。
- 时间复杂度：O(m * n)
- 空间复杂度：O(1)
set_matrix_zeroes
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||