leetcode 第73題 矩陣轉置

2021-10-07 18:44:03 字數 546 閱讀 8229

今天和昨天和明天搬家,可能不太有時間,今天抽空寫道題。

給定乙個 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,分別表示想要的重構的矩陣的行數和列數。重構後的矩陣需要將原始矩陣的所有元素以相同的行遍歷順序填充。如果具有給定引...