给定一个 的矩阵matrix如果矩阵中任一元素是 0 ,则将其所在行列都设为 0,请你在matrix本身修改,即原地修改 。 数据范围: , 矩阵中的值都满足
区块链毕设网qklbishe.com为您提供问题的解答
给定一个 的矩阵matrix如果矩阵中任一元素是 0 ,则将其所在行列都设为 0,请你在matrix本身修改,即原地修改 。
数据范围: , 矩阵中的值都满足
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param matrix int整型vector<vector<>>
*/
void setZeroMatrix(vector<vector<int> >& matrix) {
// write code here
if(matrix.size() == 0)
return ;
int row = matrix.size();
int col = matrix[0].size();
vector<bool> row_vec(row, false);
vector<bool> col_vec(col, false);
for(int i=0;i<row;i++){
for(int j=0;j<col;j++){
if(matrix[i][j] == 0){
row_vec[i] = true;
col_vec[j] = true;
}
}
}
for(int i=0;i<row;i++){
for(int j=0;j<col;j++){
if(row_vec[i] || col_vec[j])
matrix[i][j] = 0;
}
}
}
};
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param matrix int整型vector<vector<>>
*/
void setZeroMatrix(vector<vector<int> >& matrix) {
// write code here
if(matrix.size() == 0)
return ;
int row = matrix.size();
int col = matrix[0].size();
vector<bool> row_vec(row, false);
vector<bool> col_vec(col, false);
for(int i=0;i<row;i++){
for(int j=0;j<col;j++){
if(matrix[i][j] == 0){
row_vec[i] = true;
col_vec[j] = true;
}
}
}
for(int i=0;i<row;i++){
for(int j=0;j<col;j++){
if(row_vec[i] || col_vec[j])
matrix[i][j] = 0;
}
}
}
};
10:03
以上就是关于问题给定一个 的矩阵matrix如果矩阵中任一元素是 0 ,则将其所在行列都设为 0,请你在matrix本身修改,即原地修改 。
数据范围: , 矩阵中的值都满足的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训