2352.相等行列对

简介: 2352.相等行列对

题目:给一个下标从0开始、大小为n x n的整数矩阵grid,返回满足Ri 行和 Cj 列相等的行列对(Ri,Cj)的数目。

如果行和列以相同的顺序包含相同的元素(即相等的数组),则认为二者是相等的。

                 

解题思路:按照题目要求,对任意一行,将它与每一列都进行比较,如果相等,则对结果加一,最后返回总数。

class Solution {
    public int equalPairs(int[][] grid) {
        int res = 0, n = grid.length;
        for (int row = 0; row < n; row++) {
            for (int col = 0; col < n; col++) {
                if (equal(row, col, n, grid)) {
                    res++;
                }
            }
        }
        return res;
    }
 
    public boolean equal(int row, int col, int n, int[][] grid) {
        for (int i = 0; i < n; i++) {
            if (grid[row][i] != grid[i][col]) {
                return false;
            }
        }
        return true;
    }
}


相关文章
|
Python
dataframe添加一新列
dataframe添加一新列
1868 2
|
存储 数据建模 数据库
初探多维表格
最近调研学习了一些多维表格产品,记录一下自己收获的基础认知。在线表格的基础结构是单元格,横向纵向拓展的单元格的集合,就构成了一张工作表。单元格之间可以任意关联,非常灵活。在线表格的适用面很广,能够在数据收集和分析、财会统计等场景发挥重要的作用。在我试图寻找国外的多维表格产品时,发现很少有用「表格」来描述自己的。比如 Airtable 对自己的介绍是:一个构建协同应用的低代码平台。目前国内处于前沿的
1018 0
初探多维表格
|
5月前
|
SQL JSON 关系型数据库
【Databend】行列转化:一行变多行和简单分列
【Databend】行列转化:一行变多行和简单分列
47 1
|
5月前
|
JSON Oracle 关系型数据库
Mysql 行列变换《你想要的都有》
Mysql 行列变换《你想要的都有》
51 0
|
6月前
leetcode-6125:相等行列对
leetcode-6125:相等行列对
46 0
35EasyUI 数据网格- 列运算
35EasyUI 数据网格- 列运算
31 0
|
C语言
C语言之实现矩阵(3行3列)的转置(即行列互换)
C语言之实现矩阵(3行3列)的转置(即行列互换)
508 0
练习>>将一个三行三列的二维数组的行列交换
练习>>将一个三行三列的二维数组的行列交换
103 0
|
Python
【Numpy】选择特定行列
【Numpy】选择特定行列
61 0
ArcMap获取点要素所在栅格图像中的行数与列数
本文介绍在ArcMap软件中,求取点要素在栅格图像中所处行号、列号的方法~
340 1
ArcMap获取点要素所在栅格图像中的行数与列数