刷题使我快乐，满脸开心.jpg

• 来源：力扣（LeetCode）
• 链接：https://leetcode.cn/problems/equal-row-and-column-pairs
• 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目

给你一个下标从 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

思路

看提示里的数据量的话，感觉直接暴力比对就好了...
不过在题解讨论区看到了另外的两个思路可以拓展下
1、矩阵转置后直接逐个位置比对就好，这个时间复杂度并不会节省，但是思路可嘉
2、哈希表，将每一行和每一列的值做为哈希表key值，空间换时间的思路

代码

func equalPairs(grid [][]int) (ans int) {
	for i := range grid {
		for j := range grid {
			isEqual := 1
			for k := range grid {
				if grid[i][k] != grid[k][j] {
					isEqual = 0
					break
				}
			}
			ans += isEqual
		}
	}
	return
}