Java解决二进制矩阵中特殊位置问题
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.lengthcols == mat[i].length1 <= rows, cols <= 100mat[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;
}
}