题目:给一个下标从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; } }