← 题库
中等数组哈希表矩阵

PROBLEM / 研究生阶段

2352. 相等行列对

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

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

示例 1:

图片
图片

输入: grid = [[3,2,1],1,7,6,2,7,7] 输出: 1 解释: 存在一对相等行列对:

  • (第 2 行,第 1 列):2,7,7

示例 2:

图片
图片

输入: grid = [[3,1,2,2],1,4,4,5,2,4,2,2,2,4,2,2] 输出: 3 解释: 存在三对相等行列对:

  • (第 0 行,第 0 列):3,1,2,2
  • (第 2 行, 第 2 列):2,4,2,2
  • (第 3 行, 第 2 列):2,4,2,2

提示:

  • n == grid.length == grid[i].length
  • 1 <= n <= 200
  • 1 <= grid[i][j] <= 105

参考解法

下面保留的是原始练习仓库中的个人作答,可在右侧工作台中独立重写,再按需揭示对照。

python

class Solution(object):
    def equalPairs(self, grid):
        ans = 0
        for x in zip(*grid):
            lx = list(x)
            for y in grid:
                if lx == y:
                    ans += 1
        return ans
        """
        :type grid: List[List[int]]
        :rtype: int
        """
这道题暂未附参考解法,编辑器草稿仍会自动保存在本机。
YOUR SOLUTION2352. 相等行列对