面试题库 › 客户端 › 矩阵顺时针旋转 90 度

矩阵顺时针旋转 90 度

难度 ★★☆在 2 场真实面经中被问到 方向:客户端考点:数组与字符串

哪些公司问过

小米1微软1

常见岗位:安卓、软件开发(未写技术栈)

答案要点

  1. 方阵原地顺时针:先沿主对角线转置,再每行左右翻转
  2. 逆时针:先转置再上下翻转
  3. 也可按层从外向内,四个对应位置循环交换
  4. 时间 O(n²),额外空间 O(1)
  5. m×n 非方阵需新建 n×m 矩阵:新[i][j] = 原[m-1-j][i]

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题