給定乙個 m x n 的矩陣，如果乙個元素為 0，則將其所在行和列的所有元素都設為 0。請使用原地演算法。
示例 1:
輸入:[示例 2:[1,1,1],
[1,0,1],
[1,1,1]
]輸出:[
[1,0,1],
[0,0,0],
[1,0,1]
]
輸入:[高階:[0,1,2,0],
[3,4,5,2],
[1,3,1,5]
]輸出:[
[0,0,0,0],
[0,4,5,0],
[0,3,1,0]
]
這道題限定了要用常數的空間複雜度，所以我們要用陣列的第一行和第一列來記錄各行各列是否有0。首先遍歷第一行，如果有0則將row置為true，然後遍歷第一列，如果有0則將col置為true。然後從陣列的(1,1)位置開始遍歷陣列，如果遇到0，則把對應的第一行和第一列的數置為0，比如(2,3)為0，則將(0,3)和(2,0)位置都置為0。再次從陣列的(1,1)位置開始遍歷陣列，如果對應的第一行或者第一列的數至少有乙個為0，則將當前數置為0。最後判斷row和col，如果row為true，則將第一行都置為0，然後判斷如果col為true，則將第一列都置為0。
class solution
for(int i = 0; i < m; i++)
if(matrix[i][0] == 0)
for(int i = 1; i < m; i++)
for(int j = 1; j < n; j++)
if(matrix[i][j] == 0)
for(int i = 1; i < m; i++)
for(int j = 1; j < n; j++)
if(matrix[0][j] == 0 || matrix[i][0] == 0)
matrix[i][j] = 0;
if(row == true)
for(int i = 0; i < n; i++)
matrix[0][i] = 0;
if(col == true)
for(int i = 0; i < m; i++)
matrix[i][0] = 0;
return;
}};
leetcode 73 矩陣置零
給定乙個 m x n 的矩陣，如果乙個元素為 0，則將其所在行和列的所有元素都設為 0。請使用原地演算法。示例 1 輸入 1,1,1 1,0,1 1,1,1 輸出 1,0,1 0,0,0 1,0,1 示例 2 輸入 0,1,2,0 3,4,5,2 1,3,1,5 輸出 0,0,0,0 0,4,5,0...
leetcode73 矩陣置零
給定乙個 m x n 的矩陣，如果乙個元素為 0，則將其所在行和列的所有元素都設為 0。請使用原地演算法。示例 1 輸入 1,1,1 1,0,1 1,1,1 輸出 1,0,1 0,0,0 1,0,1 空間複雜度為o mn 的解法自不用多說，直接新建乙個和matrix等大小的矩陣，然後一行一行的掃，只...
leetcode 73 矩陣置零
給定乙個 m x n 的矩陣，如果乙個元素為 0，則將其所在行和列的所有元素都設為 0。請使用原地演算法。示例 1 輸入 1,1,1 1,0,1 1,1,1 輸出 1,0,1 0,0,0 1,0,1 示例 2 輸入 0,1,2,0 3,4,5,2 1,3,1,5 輸出 0,0,0,0 0,4,5,0...