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

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

Related Topics

数组

矩阵

👍 25

👎 0

查看到别人的方法包含DFS,比较有创新。笔者的思路较为简单，待后续有时间学习DFS方法

package editor.cn;

//leetcode submit region begin(Prohibit modification and deletion)
/**
  * @description： 1582. 二进制矩阵中的特殊位置
  * @author: ShaoYJ
  * @date: 2022/8/8 11:32
 */
class Q1582 {
    public int numSpecial(int[][] mat) {
        int res = 0;
        int row = mat.length;
        int col = mat[0].length;

        for (int i = 0; i < row; i++) {
            for (int j = 0; j < col; j++) {
                if(mat[i][j]==1){
                    int rowSum =0;
                    int colSum = 0;
                    // 行不变
                    for (int k = 0; k < row; k++) {
                        rowSum += mat[i][k];
                        if(rowSum>1){
                            break;
                        }
                    }
                    // 列不变
                    for (int k = 0; k < col; k++) {
                        colSum += mat[k][j];
                        if(colSum>1){
                            break;
                        }
                    }

                    if(colSum==1&&rowSum==1) {
                        res+=1;
                    }
                }
            }


        }
        return res;
    }

    public static void main(String[] args) {
        Q1582 q1582 = new Q1582();

//        int[][] mat  = new int[][]{{0,0,0,1}, {1,0,0,0},{0,1,1,0},{0,0,0,0}};
//        int[][] mat  = new int[][]{{0,0,1,0}, {0,0,0,0},{0,0,0,0},{0,1,0,0}};
        int[][] mat  = new int[][]{{1,0,0}, {0,1,0},{0,0,1}};
        System.out.println(q1582.numSpecial(mat));
    }
}
//leetcode submit region end(Prohibit modification and deletion)

运行结果耗时基本稳定在 1ms~2ms