题目描述

给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。进阶：使用 O(m+n) 额外空间的方案很容易想到，能否设计一个仅使用 O(1) 额外空间的方案？可以使用矩阵的第一行和第一列作为标记数组来记录需要置零的行和列。