2022.07.24(LC_6125_相等行列对)

Leeli9316

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

阅读量171

点赞数

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

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

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

版权

weekly-contest 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

该博客介绍了两种暴力求解方法来找出矩阵中相等的行对和列对数量。首先，通过创建行和列的列表，然后逐一对比每一行与每一列，检查它们是否对称，若对称则计数加一。第二种方法则是直接遍历矩阵，对比每个元素与其同行不同列的元素是否相等，相等则增加配对计数。这两种方法都是针对二维数组的配对问题进行求解的算法实现。

摘要由CSDN通过智能技术生成

方法：暴力求解

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;
    }
}