lintcode 矩陣歸零 162

2021-09-30 12:33:29 字數 853 閱讀 8419

給定乙個m×n矩陣,如果乙個元素是0,則將其所在行和列全部元素變成0。

需要在原地完成。

樣例給出乙個矩陣[[1,2],[0,3]],返回[[0,2],[0,0]]

挑戰你是否使用了額外的空間?

乙個直接的解決方案是使用o(mn)的額外空間,但這並不是乙個好的方案。

乙個簡單的改進方案是使用o(m + n)的額外空間,但這仍然不是最好的解決方案。

你能想出乙個常數空間的解決方案嗎?

o(m*n)

class solution {

public:

void setzeroes(vector> &matrix) {

if(matrix.empty())

return ;

const int row=matrix.size();

const int cal=matrix[0].size();

int row[row],cal[cal]; //記錄哪行哪列有零

memset(row,0,sizeof(row));

memset(cal,0,sizeof(cal));

for(int i=0;i

lintcode162 矩陣歸零

給定乙個m n矩陣,如果乙個元素是0,則將其所在行和列全部元素變成0。需要在原矩陣上完成操作。樣例 樣例 1 輸入 1,2 0,3 輸出 0,2 0,0 樣例 2 輸入 1,2,3 4,0,6 7,8,9 輸出 1,0,3 0,0,0 7,0,9 挑戰 你是否使用了額外的空間?乙個直接的解決方案是使...

lintcode 162 矩陣歸零

給定乙個m n矩陣,如果乙個元素是0,則將其所在行和列全部元素變成0。需要在原矩陣上完成操作。樣例給出乙個矩陣 1,2 0,3 返回 0,2 0,0 挑戰 你是否使用了額外的空間?你能想出乙個常數空間的解決方案嗎?標籤cracking the coding interview 矩陣 思路 若點 i ...

矩陣歸零 LintCode

給定乙個m n矩陣,如果乙個元素是0,則將其所在行和列全部元素變成0。需要在原矩陣上完成操作。樣例 給出乙個矩陣 1,2 0,3 返回 0,2 0,0 挑戰 你是否使用了額外的空間?乙個直接的解決方案是使用 o mn 的額外空間,但這並不是乙個好的方案。乙個簡單的改進方案是使用 o m n 的額外空...