力扣-确定两个字符串是否接近

思路分析

1. 统计每行的出现次数：将每行数组转换为「可哈希的键」（如字符串 / 列表），用哈希表记录每行出现的次数；
2. 遍历每列匹配行：将每列数组转换为相同格式的键，去哈希表中查询该键的出现次数，累加所有匹配次数即为答案。

代码实现

publicintequalPairs(int[][]grid){intresult=0;Map<List<Integer>,Integer>map=newHashMap<>();// 保存所有的行for(inti=0;i<grid.length;i++){List<Integer>list=newArrayList<>();for(intnum=0;num<grid[i].length;num++){list.add(grid[i][num]);}map.put(list,map.getOrDefault(list,0)+1);}// 遍历所有的列for(intcol=0;col<grid[0].length;col++){List<Integer>list=newArrayList<>();for(intj=0;j<grid.length;j++){list.add(grid[j][col]);}result+=map.getOrDefault(list,0);}returnresult;}

复杂度分析

• 整体时间复杂度：O(n2)（最优，无法低于此复杂度，因为必须遍历所有行列元素）；
• 空间复杂度：O(n2)（最坏情况所有行都不同，哈希表存储 n 个长度为 n 的行）。