Java解决二进制矩阵中特殊位置问题
01 题目
给你一个大小为 rows x cols
的矩阵 mat
,其中 mat[i][j]
是 0
或 1
,请返回 矩阵 *mat
* 中特殊位置的数目 。
特殊位置 定义:如果 mat[i][j] == 1
并且第 i
行和第 j
列中的所有其他元素均为 0
(行和列的下标均 从 0 开始 ),则位置 (i, j)
被称为特殊位置。
示例 1:
输入:mat = [[1,0,0],[0,0,1],[1,0,0]]
输出:1
解释:(1,2) 是一个特殊位置,因为 mat[1][2] == 1 且所处的行和列上所有其他元素都是 0
示例 2:
输入:mat = [[1,0,0],[0,1,0],[0,0,1]]
输出:3
解释:(0,0), (1,1) 和 (2,2) 都是特殊位置
示例 3:
输入:mat = [[0,0,0,1],[1,0,0,0],[0,1,1,0],[0,0,0,0]]
输出:2
示例 4:
输入:mat = [[0,0,0,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,1]]
输出:3
提示:
rows == mat.length
cols == mat[i].length
1 <= rows, cols <= 100
mat[i][j]
是0
或1
02 知识点
- 二维数组
03 我的题解
public class shuzu05 {public static void main(String[] args) {//测试数据int[][] mat=new int[][] {{1,0,0},{0,1,0},{0,0,1}};System.out.println(numSpecial(mat));}
public static int numSpecial(int[][] mat) {int count=0;int m=mat.length;//记录排的数量int n=mat[0].length;//记录列的数量for (int i = 0; i < m; i++) {boolean flag=false;//用于标记是否满足第一条件for (int j = 0; j <n; j++) {if (mat[i][j]==1) {flag=true;//当满足第一条件执行,第二条件}if (flag) {//目的是判断同一行是否有满足第一条件的数for (int k1 = 0; k1 < m; k1++) {if (mat[k1][j]==1&&k1!=i) {flag=false;break;}}//目的是判断同一列是否有满足第一条件的数for (int k2 = 0; k2 < n; k2++) {if (mat[i][k2]==1&&k2!=j) {flag=false;break;//flag要修改,还要退出循环}}//如果前两个条件都不满足,则说明同一行和同一列都没有mat[i][j]=1,flag的值依旧是true,则count+1 }if (flag) {count++;}}}return count;
}
}