【HashMap】2352. 相等行列对

2352. 相等行列对

解题思路

• 使用哈希容器
• 遍历grid数组 将每一行的字符全部转换为StringBuilde对象 然后存入map中
• 遍历每一列 将其转换为字符串 然后查找Map中是否存在 如果存在 统计

class Solution {public int equalPairs(int[][] grid) {// 哈希容器Map<String,Integer> map = new HashMap<>();// 创建StringBuilderStringBuilder sb = new StringBuilder();// 遍历grid数组for(int i = 0; i < grid.length; i++){for(int j = 0; j < grid.length; j++){// 将每一行的字符全部转换为StringBuilder对象 然后存入mapsb.append(grid[i][j]).append('%');// 针对每一个字符都需要%进行隔开}// 将字符串存入Mapmap.put(sb.toString(),map.getOrDefault(sb.toString(),0) + 1);// 清空builder中的缓存sb.setLength(0);}// 遍历每一列 将其转换为字符串 然后查找Map中是否存在int count = 0;for(int i = 0; i < grid.length; i++){for(int j = 0; j < grid.length; j++){sb.append(grid[j][i]).append("%");}if(map.containsKey(sb.toString())){// 如果存在 count++;count += map.get(sb.toString());}sb.setLength(0);}return count;}
}