@leetcode零矩陣
編寫一種演算法,若m × n矩陣中某個元素為0,則將其所在的行與列清零。
輸入:
[ [1,1,1],
[1,0,1],
[1,1,1]
]輸出:
[ [1,0,1],
[0,0,0],
[1,0,1]
]
構造兩個陣列,乙個行陣列,乙個列陣列,來記錄此行此列是否應該為零。
for
(i =
0;i < m;i++
)for
(y =
0;y < m;y++)}
}}
上面這個思路是不正確的,因為沒有想到改變為零之後會使得改變的數字對應的行列也會化為零。
正確思路應該是有標記的概念,先遍歷一遍把需要變為零的行列記錄下來。
class
solution}}
for(i =
0;i}for
(j =
0;j}}
}
裡面i,j 分別對應的行和列要注意,m = matrix.length;行數;n = matrix[0].length;列數,容易弄混,尤其在迴圈巢狀中。
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...
每日刷題 矩陣置零
給定乙個 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,...
小白刷題之路 零矩陣
題目描述如下 編寫一種演算法,若m n矩陣中某個元素為0,則將其所在的行與列清零。輸入 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 0,3,1,0 對於這道題來說,猛...