leetcode 2352. Equal Row and Column Pairs（相等的行和列）

关注

原创最新推荐文章于 2026-11-07 23:43:37 发布 412 阅读 AI 写同款· GEO 优化 ›

告别Root！用Termux+ADB在Android上玩转自动化（保姆级教程）本文详细介绍了如何在非Root环境下使用Termux和ADB实现Android自动化操作，无需Root权限即可运行自动化脚本。通过Termux搭建Linux终端环境，结合ADB无线调试和Python脚本，实现点击、滑动、截图等自动化功能，适用于定时任务、自动签到等场景。阅读详情

在这里插入图片描述

找出相同的行和列有几对。
相同指的是一整行和一整列的元素都相同。

思路：

把一整行一整列的元素以String的形式保存进HashMap.
然后找是否存在这个String即可。

public int equalPairs(int[][] grid) {
    int n = grid.length;
    int res = 0;

    HashMap<String, Integer> map = new HashMap<>();
    for(int i = 0; i < n; i++) {
        StringBuilder sb = new StringBuilder();
        for(int j = 0; j < n; j++) {
            sb.append(grid[i][j]);
            sb.append(",");
        }
        
        map.put(sb.toString(), map.getOrDefault(sb.toString(), 0)+1);
    }

    for(int i = 0; i < n; i++) {
        StringBuilder sb = new StringBuilder();
        
        for(int j = 0; j < n; j++) {
            sb.append(grid[j][i]);
            sb.append(",");
        }
        
        //System.out.println(sb.toString());
        res += map.getOrDefault(sb.toString(), 0);
    }
    return res;
    
}

用char数组比StringBuilder更快。
但是很好奇题目中说grid[i][j] <= 10⁵, 怎么没有超出char的范围。

    public int equalPairs(int[][] grid) {
        int res = 0;
        Map<String, Integer> mp = new HashMap<>();

        for (int col = 0; col < grid[0].length; col++) {
            char[] colArr = new char[grid.length];

            for (int row = 0; row < grid.length; row++) {
                colArr[row] = (char) grid[row][col];
            }
            String colStr = String.valueOf(colArr);
            mp.put(colStr, mp.getOrDefault(colStr, 0) + 1);
        }
        for (int row = 0; row < grid.length; row++) {
            char[] rowArr = new char[grid[0].length];

            for (int col = 0; col < grid[0].length; col++) {
                rowArr[col] = (char) grid[row][col];
            }
            String rowStr = String.valueOf(rowArr);

            if (mp.containsKey(rowStr)) {
                res += mp.get(rowStr);
            }
        }
        return res;
    }