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


相关文章
|
SQL 测试技术 数据库
SqlAlchemy 2.0 中文文档(八)(3)
SqlAlchemy 2.0 中文文档(八)
83 0
|
存储 前端开发 Java
Java生成二维码
Java生成二维码
|
索引 机器学习/深度学习 计算机视觉
fast.ai 深度学习笔记(四)(3)
fast.ai 深度学习笔记(四)
127 0
|
算法 测试技术 C++
【单调栈】LeetCode:1944队列中可以看到的人数
【单调栈】LeetCode:1944队列中可以看到的人数
|
前端开发
前端知识笔记(四)———深浅拷贝的区别,如何实现?
前端知识笔记(四)———深浅拷贝的区别,如何实现?
169 0
|
机器学习/深度学习 传感器 人工智能
人工智能在物联网安全中的重要性
人工智能可以将企业通过物联网收集到的数据转化为有价值的见解。这在保护设备和网络免受未经授权的访问和渗透尝试方面尤为重要。
710 17
人工智能在物联网安全中的重要性
|
存储 分布式计算 Hadoop
Hadoop/Spark相关面试问题总结
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq1010885678/article/details/46916857 Hado...
1887 0
|
设计模式 前端开发 JavaScript
写给初中级前端的高级进阶指南(万字路线)
由于公众号文章不允许外链,需要跳转文中链接的同学可以在脚注里找到各个的资源链接,也可以通过点击阅读原文更加方便的跳转链接
|
算法
剑指Offer - 面试题16:数值的整数次方
剑指Offer - 面试题16:数值的整数次方
142 0
03 快速上手-三目运算符(三元运算符)
三元运算符的格式: 判断条件 ? 值1 : 值2; 执行流程: 1 判断条件是否为真? 2 如果判断条件为真,则 值1 赋给这这条语句的结果; 3 如果判断条件为假,则 值2 赋给这这条语句的结果;
147 0