leetcode 1582. 二进制矩阵中的特殊位置-耗时100-Special Positions in a Binary Matrix

Problem: 1582. 二进制矩阵中的特殊位置耗时100%按照题意找到1的格子然后分别看该行该列其他地方是否都是0Codeclass Solution { public: int numSpecial(vectorvectorint mat) { int m mat.size(), n mat[0].size(), k, ans 0; for(int i 0; i m; i) { for(int j 0; j n; j) { if(mat[i][j]1) { k i-1; while(k 0 mat[k][j]0) k--; if(k!-1) continue; k i1; while(k m mat[k][j]0) k; if(k!m) continue; k j-1; while(k 0 mat[i][k]0) k--; if(k!-1) continue; k j1; while(k n mat[i][k]0) k; if(k!n) continue; ans; } } } return ans; } };