2352. 相等行列對(duì)

解題思路

• 使用哈希容器
• 遍歷grid數(shù)組 將每一行的字符全部轉(zhuǎn)換為StringBuilde對(duì)象 然后存入map中
• 遍歷每一列 將其轉(zhuǎn)換為字符串 然后查找Map中是否存在 如果存在 統(tǒng)計(jì)

class Solution {public int equalPairs(int[][] grid) {// 哈希容器Map<String,Integer> map = new HashMap<>();// 創(chuàng)建StringBuilderStringBuilder sb = new StringBuilder();// 遍歷grid數(shù)組for(int i = 0; i < grid.length; i++){for(int j = 0; j < grid.length; j++){// 將每一行的字符全部轉(zhuǎn)換為StringBuilder對(duì)象 然后存入mapsb.append(grid[i][j]).append('%');// 針對(duì)每一個(gè)字符都需要%進(jìn)行隔開}// 將字符串存入Mapmap.put(sb.toString(),map.getOrDefault(sb.toString(),0) + 1);// 清空builder中的緩存sb.setLength(0);}// 遍歷每一列 將其轉(zhuǎn)換為字符串 然后查找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;}
}