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-kotlin Show documentation

Kotlin-based LeetCode algorithm problem solutions, regularly updated

There is a newer version: 1.30

2352\. Equal Row and Column Pairs

Medium

Given a **0-indexed** `n x n` integer matrix `grid`, _return the number of pairs_ (R_i, C_j) _such that row_ R_i _and column_ C_j _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] <= 10⁵