Java解决二进制矩阵中特殊位置问题

2023-12-13 06:04:07

Java解决二进制矩阵中特殊位置问题

01 题目

给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j]01,请返回 矩阵 *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]01

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

文章来源:https://blog.csdn.net/2302_77182979/article/details/134897837
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。