DEV Community
·
73. 设置矩阵零
💡
原文英文，约800词，阅读约需3分钟。
📝
内容提要
给定一个 m x n 的整数矩阵，如果某个元素为 0，则将其所在行和列全部置为 0。可以利用矩阵的第一行和第一列标记需要置零的行和列，从而实现 O(1) 的空间复杂度。最后根据标记将相应的行和列置零。
🎯
关键要点
- 给定一个 m x n 的整数矩阵，如果某个元素为 0，则将其所在行和列全部置为 0。
- 必须在原地进行操作，且空间复杂度为 O(1)。
- 可以利用矩阵的第一行和第一列标记需要置零的行和列。
- 首先检查第一行和第一列是否包含零，并记录该信息。
- 遍历矩阵，从第二行和第二列开始，标记对应的行和列。
- 根据标记将相应的行和列置零。
- 最后处理第一行和第一列，如果需要则将其置零。
- 该方法有效利用矩阵本身来跟踪必要信息，达到常数空间复杂度的目标。
❓
延伸问答
如何在矩阵中设置零？
如果矩阵中的某个元素为0，则将其所在行和列全部置为0。
如何实现O(1)的空间复杂度？
可以利用矩阵的第一行和第一列标记需要置零的行和列，从而实现O(1)的空间复杂度。
处理第一行和第一列的步骤是什么？
首先检查第一行和第一列是否包含零，并根据需要将其置零。
如何标记需要置零的行和列？
遍历矩阵，从第二行和第二列开始，标记对应的行和列。
这个方法的优点是什么？
该方法有效利用矩阵本身来跟踪必要信息，避免使用额外的空间。
示例输入和输出是什么？
输入: [[1,1,1],[1,0,1],[1,1,1]] 输出: [[1,0,1],[0,0,0],[1,0,1]]。
➡️
