相等行列对-Java-LeetCode第2352题

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

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

示例：
输入：grid = [[3,2,1],[1,7,6],[2,7,7]]
输出：1
解释：存在一对相等行列对：
- (第 2 行，第 1 列)：[2,7,7]

思路：对每一行，都分别与每一列进行对比，如果相等，计数器就+1。

class Solution {
    public int equalPairs(int[][] grid) {
        int ans=0;
        int n=grid.length;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(equals(i,j,n,grid)){
                    ans++;
                }
            }
        }
        return ans;
    }
    public boolean equals(int i,int j,int n,int[][] grid){
        for(int k=0;k<n;k++){
            if(grid[i][k]!=grid[k][j]){
                return false;
            }
        }
        return true;
    }
}