python-leetcode-相等行列对

2352. 相等行列对 - 力扣（LeetCode）

可以使用哈希表来存储每一行的出现次数，然后遍历每一列，将其与哈希表中的行进行匹配，统计匹配次数。以下是 Python 代码实现：

from collections import Counter

def equalPairs(grid):
    n = len(grid)
    row_counter = Counter(tuple(row) for row in grid)  # 统计每一行的出现次数
    count = 0
    
    for col in zip(*grid):  # 逐列遍历，zip(*grid) 生成所有列
        count += row_counter[col]  # 累加相等的行列对数量
    
    return count

这个方法的时间复杂度是，因为我们需要遍历整个矩阵两次（一次存储行，一次检查列）。使用 Counter 可以高效统计行的出现次数，从而快速匹配列并计算结果。