2352. 相等行列对

中等

题目描述

解题思路：
定义一个map，存放每行组成的字符串和出现的次数
取出每列的字符串，与key进行比对
注：通过存储list的方式替代存储字符串的方式可以提升运行效率

class Solution {
        public int equalPairs(int[][] grid) {
        int res = 0;
        HashMap<String,Integer> map = new HashMap<>();
        for (int[] ints : grid) {
            StringBuilder stringBuilder = new StringBuilder();
            for (int i = 0; i < grid.length; i++) {
                stringBuilder.append(ints[i]).append(".");
            }
            map.put(stringBuilder.toString(),map.getOrDefault(stringBuilder.toString(),0)+ 1);

        }
        for (int i = 0; i < grid.length; i++) {
            StringBuilder stringBuilder = new StringBuilder();
            for (int[] ints : grid) {
                stringBuilder.append(ints[i]).append(".");
            }
            res += map.getOrDefault(stringBuilder.toString(),0);
        }
        return res;
    }
}