2023年1月12日
矩阵置零（73. 矩阵置零）
摘要： 题目： 思路： 【1】首先简单点，考虑使用辅助空间，然后对于数组肯定是要遍历的，时间复杂度是O(N^2)，遍历第一次肯定要标记一下哪一行与哪一列是要变为0的。然后开始第二次循环，根据标记置为0。思路看着颇为清新。 【2】对于进阶要求使用常量空间，其实本质上可以采用数组的第一行与第一列进行替代： 第一 阅读全文
posted @ 2023-01-12 17:01 忧愁的chafry 阅读(155) 评论(0) 推荐(0)