All Downloads are FREE. Search and download functionalities are using the official Maven repository.

g2301_2400.s2352_equal_row_and_column_pairs.readme.md Maven / Gradle / Ivy

There is a newer version: 1.24
Show newest version
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




© 2015 - 2024 Weber Informatics LLC | Privacy Policy