矩阵中相等行列对的数量(LeetCode 2352)
哪些公司问过
答案要点
- 题意:行 i 与列 j 按序完全相同即算一对,重复行列需按组合累加
- 行转成可哈希键,用哈希表统计出现次数
- 遍历每列转键,查表累加相同行的数量
- 时间 O(n²),空间 O(n²)
- 拼接字符串时要加分隔符,避免不同序列产生相同键
易错点
- 行列有重复时只计 1 次,没有按次数相乘或累加
- 字符串拼接不加分隔符导致误匹配
- Java 中直接用 int[] 作为 HashMap 键
面试官常见追问
- 暴力做法复杂度是多少?
- Java 里能直接用数组当 HashMap 的键吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。