題目鏈結
題目描述
編寫一種演算法，若m × n矩陣中某個元素為0，則將其所在的行與列清零。
示例 1：
輸入：
[ [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
使用兩個標記陣列，記錄記錄矩陣中含有0的行和列
在根據標記陣列將矩陣中的行和列置0
**
class solution }}
// 將需要變動的行置為0
for (int i = 0; i < row; ++i) }}
// 將需要變動的列置為0
for (int j = 0; j < col; ++j) }}
}};
面試題 01 08 零矩陣
編寫一種演算法，若m n矩陣中某個元素為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 0,3,1,0 2.1 類暴力破解 ...
LeetCode面試題 01 08 零矩陣
原題鏈結 題目 編寫一種演算法，若m n矩陣中某個元素為0，則將其所在的行與列清零。思路 遍歷第一行，若第一行存在0，記錄下來 遍歷第一列，若第一列存在0，記錄下來 遍歷矩陣中除去第一行和第一列的所有元素，若某一位置的元素為0，將該位置對應的行首元素和列首元素置為0 遍歷矩陣中除去第一行和第二列的所...
刷題 力扣 面試題 08 11 硬幣
題目鏈結 題目描述 硬幣。給定數量不限的硬幣，幣值為25分 10分 5分和1分，編寫 計算n分有幾種表示法。結果可能會很大，你需要將結果模上1000000007 示例1 輸入 n 5 輸出 2 解釋 有兩種方式可以湊成總金額 5 55 1 1 1 1 1示例2 輸入 n 10 輸出 4 解釋 有四種...