力扣每日一题
题目:2661. 找出叠涂元素
日期:2023-12-01
用时:7 m 4 s
时间:26ms
内存:67.45MB
代码:
class Solution {
public int firstCompleteIndex(int[] arr, int[][] mat) {
Map<Integer,int[]> map = new HashMap<>();
for(int i=0;i<mat.length;i++){
for(int j=0;j<mat[0].length;j++){
map.put(mat[i][j],new int[]{i,j});
}
}
int[] xc = new int[mat.length];
int[] yc = new int[mat[0].length];
for(int i=0;i<arr.length;i++){
int[] tmp = map.get(arr[i]);
xc[tmp[0]]++;
yc[tmp[1]]++;
if(xc[tmp[0]]==mat[0].length||yc[tmp[1]]==mat.length){
return i;
}
}
return 0;
}
}