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.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;
}
}