今天和昨天和明天搬家,可能不太有時間,今天抽空寫道題。
給定乙個 m x n 的矩陣,如果乙個元素為 0,則將其所在行和列的所有元素都設為 0。請使用原地演算法。
主要要求是原地轉置,所以比較難一點。
class
solution
int m = matrix.length ;
int n = matrix[0]
.length ;
boolean row0 =
false
;boolean col0 =
false
;for
(int i =
0; i < m ; i ++)}
}for
(int i =
1; i < m ; i ++)}
}if(col0 ==
true)}
if(row0 ==
true)}
}}
乙個關鍵的問題就是,首行和首列的問題,要提前設定好 col0和row0,如果有0,就把它們設為0 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 從頭遍歷陣列,記錄0存在的行號和列號,然後置零 class solution def setzero...
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...
LeetCode第566題重塑矩陣
題目 題目描述 在matlab中,有乙個非常有用的函式 reshape,它可以將乙個矩陣重塑為另乙個大小不同的新矩陣,但保留其原始資料。給出乙個由二維陣列表示的矩陣,以及兩個正整數r和c,分別表示想要的重構的矩陣的行數和列數。重構後的矩陣需要將原始矩陣的所有元素以相同的行遍歷順序填充。如果具有給定引...