美文网首页
每日一题-1582. 二进制矩阵中的特殊位置

每日一题-1582. 二进制矩阵中的特殊位置

作者: 程序员小2 | 来源:发表于2022-06-15 09:24 被阅读0次

题目:

给你一个大小为 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

java代码:

class Solution {
    public int numSpecial(int[][] mat) {
        int rows = mat.length;
        int cols = mat[0].length;

        int[] rowCount = new int[rows];    //记录每行1的个数   
        int[] colCount = new int[cols]; //记录每列1的个数
        for(int i = 0;i < rows;i++){
            for(int j = 0;j < cols;j++){
                if(mat[i][j] == 1){                 
                    rowCount[i] ++;
                    colCount[j] ++;
                }
            }
        }
        int count = 0;
        for(int i = 0;i < rows;i++){
            for(int j = 0;j < cols;j++){
                if(mat[i][j] == 1 && rowCount[i] == 1 && colCount[j] == 1) count++;
            }
        }
        return count;
    }
    
}

相关文章

  • 每日一题-1582. 二进制矩阵中的特殊位置

    题目: 给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回 ...

  • LeetCode刷题-二进制矩阵中的特殊位置

    前言说明 算法学习,日常刷题记录。 题目连接 二进制矩阵中的特殊位置[https://leetcode-cn.co...

  • 矩阵的压缩存储

    特殊矩阵:矩阵中的元素设置有一定的规律性稀疏矩阵:矩阵中的元素有很大一部分为零值 特殊矩阵的压缩存储 对称矩阵 对...

  • 数据结构基础知识(2)

    7. 矩阵 特殊矩阵:矩阵中的元素 (或非0元素)的分布有一定的规律。常见的特殊矩阵 有对称矩阵、三角矩阵和对角矩...

  • LeetCode 每日一题 [47] 矩阵中的路径

    LeetCode 矩阵中的路径 [中等] 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路...

  • LeetCode每日一题 之 矩阵中的路径

    题目 image 题目地址 解题思路 这道题和之前的一道机器人走格子的算法题很像,都是根据深度优先的回溯方法解题。...

  • MATLAB稀疏矩阵

    7稀疏矩阵 稀疏矩阵是一种特殊类型的矩阵,即矩阵中包括较多的零元素。对于稀疏矩阵的这种特性,在MATLAB中可以只...

  • ML-01 (线性代数知识)

    单位矩阵:在矩阵的乘法中,有一种矩阵起着特殊的作用,如同数的乘法中的1,这种矩阵被称为单位矩阵。它是个方阵,从左上...

  • LeetCode #1091 Shortest Path in

    1091 Shortest Path in Binary Matrix 二进制矩阵中的最短路径 Descripti...

  • lateX 实例

    画矩阵需要用到特殊的语法(1)画普通矩阵,不带括号的 (2)画带中括号的矩阵 (3) 画带大括号的矩阵 (4)矩阵...

网友评论

      本文标题:每日一题-1582. 二进制矩阵中的特殊位置

      本文链接:https://www.haomeiwen.com/subject/kktxvrtx.html