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


相关文章
|
存储 数据建模 数据库
初探多维表格
最近调研学习了一些多维表格产品,记录一下自己收获的基础认知。在线表格的基础结构是单元格,横向纵向拓展的单元格的集合,就构成了一张工作表。单元格之间可以任意关联,非常灵活。在线表格的适用面很广,能够在数据收集和分析、财会统计等场景发挥重要的作用。在我试图寻找国外的多维表格产品时,发现很少有用「表格」来描述自己的。比如 Airtable 对自己的介绍是:一个构建协同应用的低代码平台。目前国内处于前沿的
1039 0
初探多维表格
|
7月前
|
SQL JSON 关系型数据库
【Databend】行列转化:一行变多行和简单分列
【Databend】行列转化:一行变多行和简单分列
59 1
|
8月前
leetcode-6125:相等行列对
leetcode-6125:相等行列对
49 0
|
8月前
|
前端开发
使用elementUI构建复杂表格,合并行或列,多级表头等
前端开发过程中常常会遇到各种开发表格的场景,有时候有的表格比较简单有的比较复杂(如下图简单示例所示,有合并项和多级表头),Elementui的el-table控件也可以支持构建复杂的表格,本文将指导你如何快速开发复杂表格~~~
719 0
35EasyUI 数据网格- 列运算
35EasyUI 数据网格- 列运算
40 0
|
SQL Oracle 关系型数据库
矢量数据空间查询
空间查询就是根据地物的空间位置进行查询的一种数据检索方式。比如,我们要查询一条河流经的城市;一个公园内的所有路灯;离当前位置最近的公共卫生间等等都属于常用的空间查询。
179 0
练习>>将一个三行三列的二维数组的行列交换
练习>>将一个三行三列的二维数组的行列交换
114 0
|
Python
【Numpy】选择特定行列
【Numpy】选择特定行列
66 0
|
数据挖掘 开发者 Python
数据透视表|学习笔记
快速学习数据透视表
181 0
数据透视表|学习笔记
|
SQL 数据挖掘 数据处理
DataFrame行列表查询操作详解+代码实战
DataFrame行列表查询操作详解+代码实战
592 0
DataFrame行列表查询操作详解+代码实战