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

相关推荐

  1. 行列视报表重算历史报表都是有哪些影响?

    2024-03-20 22:06:06       9 阅读
  2. [Easy] leetcode-225/232 栈和队列的相互实现

    2024-03-20 22:06:06       14 阅读
  3. 开源软件技术以及行业发展的影响

    2024-03-20 22:06:06       32 阅读
  4. 个人行为型设计模式的理解 @by_TWJ

    2024-03-20 22:06:06       11 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-20 22:06:06       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-20 22:06:06       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-20 22:06:06       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-20 22:06:06       20 阅读

热门阅读

  1. 机器学习的专业术语 和 各种技巧

    2024-03-20 22:06:06       18 阅读
  2. Python中的异常处理

    2024-03-20 22:06:06       26 阅读
  3. 前端-ES6箭头函数以及带来的好处

    2024-03-20 22:06:06       22 阅读
  4. Linux 学习笔记(18)完结

    2024-03-20 22:06:06       20 阅读
  5. cloudfoundry搭建jenkins

    2024-03-20 22:06:06       20 阅读
  6. python非常优秀的图结构处理框架

    2024-03-20 22:06:06       21 阅读
  7. 不规则数组

    2024-03-20 22:06:06       21 阅读
  8. C语言:htoi十六进制转十进制

    2024-03-20 22:06:06       20 阅读
  9. 100道面试必会算法-07-用 Rand7() 实现 Rand10()

    2024-03-20 22:06:06       26 阅读
  10. linux修改终端前缀名称

    2024-03-20 22:06:06       22 阅读
  11. 特殊类设计

    2024-03-20 22:06:06       19 阅读