LeetCode --- 1582. Special Positions in a Binary Matrix 解题报告

杨鑫newlfe

于 2023-01-03 23:48:10 发布

阅读量350

点赞数 1

分类专栏： Python 算法 LeetCode 文章标签： leetcode 算法 python 矩阵面试

本文链接：https://blog.csdn.net/u012965373/article/details/128541172

版权

算法同时被 3 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

Python

714 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

438 篇文章

订阅专栏

这篇博客详细介绍了LeetCode中的第1582题，即如何找到二进制矩阵中的特殊位置。特殊位置是指该位置上的数值为1，且同一行和同一列的所有其他元素均为0。文章提供了问题的背景、示例及解决方案，适合正在准备算法面试的读者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an m x n binary matrix mat, return the number of special positions in mat.

A position (i, j) is called special if mat[i][j] == 1 and all other elements in row i and column j are 0 (rows and columns are 0-indexed).

Example 1:

Input: mat = [[1,0,0],[0,0,1],[1,0,0]]
Output: 1
Explanation: (1, 2) is a special position because mat[1][2] == 1 and all other elements in row 1 and column 2 are

了解本专栏