-
Notifications
You must be signed in to change notification settings - Fork 0
/
23-2352.ts
24 lines (17 loc) · 659 Bytes
/
23-2352.ts
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
// https://leetcode.com/problems/equal-row-and-column-pairs/?envType=study-plan-v2&envId=leetcode-75
const equalPairs = (grid: number[][]): number => {
if (!grid.length || !grid[0].length) return 0;
const colsMap = new Map();
for (let i = 0; i < grid.length; i++) {
let colStr = "";
for (const row of grid) colStr += row[i] + ",";
colStr = colStr.substring(0, colStr.length - 1);
colsMap.set(colStr, colsMap.has(colStr) ? colsMap.get(colStr) + 1 : 1);
}
let pairsCount = 0;
for (let row of grid) {
const rowStr = row.join(",");
if (colsMap.has(rowStr)) pairsCount += colsMap.get(rowStr);
}
return pairsCount;
};