矩阵置零
题目链接: https://leetcode.cn/problems/set-matrix-zeroes
解题思路:
遍历矩阵,找到值为0的元素,将对应的行和列标记为需要置零
遍历需要置零的行和列的记录表,将对应行及对应列的所有元素置零
复杂度分析
时间复杂度: 时间复杂度为,为矩阵的行数,为矩阵的列数
空间复杂度: 空间复杂度为,为矩阵的行数,为矩阵的列数
最后更新于
题目链接: https://leetcode.cn/problems/set-matrix-zeroes
遍历矩阵,找到值为0的元素,将对应的行和列标记为需要置零
遍历需要置零的行和列的记录表,将对应行及对应列的所有元素置零
时间复杂度: 时间复杂度为,为矩阵的行数,为矩阵的列数
空间复杂度: 空间复杂度为,为矩阵的行数,为矩阵的列数
最后更新于