g2301_2400.s2352_equal_row_and_column_pairs.readme.md Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java Show documentation
Show all versions of leetcode-in-java Show documentation
Java-based LeetCode algorithm problem solutions, regularly updated
2352\. Equal Row and Column Pairs
Medium
Given a **0-indexed** `n x n` integer matrix `grid`, _return the number of pairs_ (Ri, Cj)
_such that row_ Ri
_and column_ Cj
_are equal_.
A row and column pair is considered equal if they contain the same elements in the same order (i.e. an equal array).
**Example 1:**
![](https://assets.leetcode.com/uploads/2022/06/01/ex1.jpg)
**Input:** grid = [[3,2,1],[1,7,6],[2,7,7]]
**Output:** 1
**Explanation:** There is 1 equal row and column pair:
- (Row 2, Column 1): [2,7,7]
**Example 2:**
![](https://assets.leetcode.com/uploads/2022/06/01/ex2.jpg)
**Input:** grid = [[3,1,2,2],[1,4,4,5],[2,4,2,2],[2,4,2,2]]
**Output:** 3
**Explanation:** There are 3 equal row and column pairs:
- (Row 0, Column 0): [3,1,2,2]
- (Row 2, Column 2): [2,4,2,2]
- (Row 3, Column 2): [2,4,2,2]
**Constraints:**
* `n == grid.length == grid[i].length`
* `1 <= n <= 200`
* 1 <= grid[i][j] <= 105