2022.07.24(LC_6125_相等行列对)

Leeli9316

已于 2022-07-24 16:52:05 修改

阅读量143

点赞数

分类专栏： weekly-contest 文章标签： java

于 2022-07-24 16:06:33 首次发布

本文链接：https://blog.csdn.net/Leeli9316/article/details/125959735

版权

weekly-contest 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

方法：暴力求解

class Solution {
    public int equalPairs(int[][] grid) {
        int n = grid.length;
        List<int[]> rows = new ArrayList<>();
        List<int[]> cols = new ArrayList<>();
        //行
        for (int[] row : grid) {
            rows.add(row);
        }
        //列
        for (int i = 0; i < n; i++) {
            int[] col = new int[n];
            for (int j = 0; j < n; j++) {
                col[j] = grid[j][i];
            }
            cols.add(col);
        }
        //每一行和每一列进行比较
        int ans = 0;
        for (int[] row : rows) {
            for (int[] col : cols) {
                boolean flag = true;
                for (int i = 0; i < n; i++) {
                    if (row[i] != col[i]) {
                        flag = false;
                        break;
                    }
                }
                if (flag) {
                    ans++;
                }
            }
        }
        return ans;
    }
}

class Solution {
    public int equalPairs(int[][] grid) {
        int ans = 0;
        int n = grid.length;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                boolean flag = true;
                for (int k = 0; k < n; k++) {
                    if (grid[i][k] != grid[k][j]) {
                        flag = false;
                        break;
                    }
                }
                if (flag) {
                    ans++;
                }
            }
        }
        return ans;
    }
}