实现二维矩阵转置(行列互换)
哪些公司问过
答案要点
- 转置即 result[j][i] = matrix[i][j],m×n 矩阵转置后为 n×m
- 新建矩阵的做法时间 O(mn),额外空间 O(mn)
- 方阵原地转置只交换上三角(j 从 i+1 开始),额外空间 O(1)
- 处理空矩阵、空行等边界,非方阵原地转置需按置换环移动
- 大矩阵可分块转置,提高缓存命中率
易错点
- 方阵原地转置时 j 从 0 开始,元素被交换两次又恢复原状
- 非方阵仍按原矩阵的行列数创建结果矩阵,导致越界
- 没有先判断空矩阵就访问 matrix[0] 取列数
面试官常见追问
- 如何把矩阵顺时针旋转 90 度?
- 非方阵如何原地转置?
- 为什么分块转置更快?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 数组和链表的区别与适用场景173 场
- 经典算法题:最长回文子串、无重复最长子串、最大子数组和141 场
- 合并有序数组与合并区间66 场
- 三数之和:排序加双指针50 场
- 字符串相加(大数加法)20 场
- 字符串匹配:KMP 算法18 场
- 字符串反转的实现与注意事项17 场
- 接雨水问题的三种解法14 场
- 螺旋矩阵遍历14 场
- 两数之和的几种解法12 场