每日一刷-力扣1582. 二进制矩阵中的特殊位置
给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回 矩阵 mat 中特殊位置的数目 。
特殊位置 定义:如果 mat[i][j] == 1 并且第 i 行和第 j 列中的所有其他元素均为 0(行和列的下标均 从 0 开始 ),则位置 (i, j) 被称为特殊位置。
这一次不在暴力,必须得有点算法思想,用两个数组分别记录每行/每列 对应的 列的位置/行的位置
class Solution {
public int numSpecial(int[][] mat) {
int m = mat.length;
int n = mat[0].length;
int[] rec = new int[n];
int[] recRow = new int[m];
for(int j=0;j<n;j++){
rec[j]=-1;
for(int i=0;i<m;i++){
if(mat[i][j]==1){
if(rec[j]>=0){
rec[j]=-1;
break;
}
rec[j]=i;
}
}
}
for(int i=0;i<m;i++){
recRow[i]=-1;
for(int j=0;j<n;j++){
if(mat[i][j]==1){
if(recRow[i]>=0){
recRow[i]=-1;
break;
}
recRow[i]=j;
}
}
}
int res=0;
for(int i=0;i<m;i++){
if(recRow[i]>=0&&rec[recRow[i]]==i){
res++;
}
}
return res;
}
}
相关推荐
Leetcode刷题笔记-大厂面试突破集
莘莘学子,苦逼码农,皓首穷经,只为进厂。今拾得Leetcode打谱集一部,不敢独享,特献给广大程序员。
【每日一题】1582. 二进制矩阵中的特殊位置
简单模拟
A股分钟数据涵盖个股、ETF、可转债及指数,提供日内高频行情 字段包含代码、名称、交易时间、开盘价、最高价、最低价、收盘价、成交量与成交额 数据按分钟粒度记录,可反映盘中价格变动与成交活跃度 ETF分
A股分钟数据涵盖个股、ETF、可转债及指数,提供日内高频行情。字段包含代码、名称、交易时间、开盘价、最高价、最低价、收盘价、成交量与成交额。数据按分钟粒度记录,可反映盘中价格变动与成交活跃度。ETF分钟数据覆盖主流交易型基金,可转债分钟数据包含转股溢价等特性指标,指数分钟数据涵盖宽基与行业指数点位及涨跌幅。所有数据均为复权前原始行情。 数据源:CMES金融数据库
技术转移平台怎么选?2026年权威测评:6家主流服务商横向对比.docx
技术转移平台怎么选?2026年权威测评:6家主流服务商横向对比
科技成果转化平台选型指南:2026年6大服务商技术经纪人团队能力对比.docx
科技成果转化平台选型指南:2026年6大服务商技术经纪人团队能力对比


