相等行列对
2025-4-20
| 2025-4-20
Words 372Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password
给你一个下标从 0 开始、大小为 n x n 的整数矩阵 grid ,返回满足 Ri 行和 Cj 列相等的行列对 (Ri, Cj) 的数目。
如果行和列以相同的顺序包含相同的元素(即相等的数组),则认为二者是相等的。
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/equal-row-and-column-pairs 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
notion image
image-20220724125630161
示例 2:
notion image
image-20220724125619560
提示:
  • n == grid.length == grid[i].length
  • 1 <= n <= 200
  • 1 <= grid[i][j] <= 105

思路:

对每一行开始遍历,对比每一列,有完全相等的,结果++

代码:

结果:

notion image
image-20220724134951307
知网免费下载工具相对路径
Loading...