引言
今天是一道简单题,虽然简单,但是考察了对二维数组的理解与对题目的理解
二进制矩阵中的特殊位置
解题思路
通过观察特殊位置的特点,发现特殊位置的行和与列和都为1,此处就是突破口
具体步骤:
- 第一次遍历:分别算每行每列的和并记录到rsum和csum数组
- 第二次遍历:当mat[i][j]==1 && rsum[i]==1 && csum[j]==1为特殊位置 cnt++
代码
class Solution {
public int numSpecial(int[][] mat) {
//第一次遍历:分别算每行每列的和并记录到rsum和csum数组
//第二次遍历:当mat[i][j]==1 && rsum[i]==1 && csum[j]==1为特殊位置 cnt++
int cnt = 0;
int row = mat.length;
int col = mat[0].length;
int rsum[] = new int[row];
int csum[] = new int[col];
for(int i = 0; i < row; i++){
for(int j = 0; j < col; j++){
if(mat[i][j]==1){
rsum[i]+= mat[i][j];
csum[j]+=mat[i][j];
}
}
}
for(int i = 0; i < row; i++){
for(int j = 0; j < col; j++){
if(mat[i][j]==1 && rsum[i]==1 && csum[j]==1 ){
cnt++;
}
}
}
return cnt;
}
}
反思:
代码模拟能力还待增强,多刷题吧