该博客讨论了《程序员面试金典》中的一道题目，即如何在MxN矩阵中遇到0元素时，清零其所在行和列。文章指出了常见的错误思路，并提出了两种解决方案：一是创建额外的标记矩阵，二是使用两个数组记录行和列是否有0。这两种方法分别具有O(MN)和O(M+N)的空间复杂度。随后，文章提供了实现这一算法的程序代码。
题目描述：
请编写一个算法，若MxN矩阵中某个元素为0，则将其所在的行与列清零。
给定一个MxN的int[][]矩阵(C++中vector<vector>)mat和矩阵的阶数n，请返回完成操作后的int[][]矩阵(C++中为vector<vector>)，保证n小于等于300，矩阵中的元素为int范围内。
测试样例：
[[1,2,3],[0,1,2],[0,0,1]]
返回：[[0,0,3],[0,0,0],[0,0,0]]
题目分析：
（1）题目陷阱：
一看到这个题目可能会
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
