今天来拆解 LeetCode 经典中等题——73. 矩阵置零。这道题的核心考点是「原地算法」的实现,以及空间复杂度的优化,新手容易在“不额外开辟矩阵”和“避免标记覆盖”上踩坑,今天咱们从基础实现到优化思路,一步步讲明白。
一、题目核心要求题目很简洁:给定一个 m x n 的二维矩阵,如果某个元素的值为 0ÿ
参考程序:
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n; // 读入奇数 n
// 外层循环控制每一行
for (int i = 0; i < n; ++i) {
// 内层循环控制