面试题库 › C++ / 后端 › 矩阵分层旋转一格(奇偶层方向不同)

矩阵分层旋转一格(奇偶层方向不同)

难度 ★★★在 1 场真实面经中被问到 方向:C++ / 后端考点:数组与字符串

哪些公司问过

阶跃星辰1

答案要点

  1. 用四个边界变量逐层处理,层数为 min(m,n)/2 向上取整
  2. 按顺时针顺序把一圈元素取出成一维序列
  3. 偶数层循环右移一位(顺时针),奇数层左移一位(逆时针)后写回
  4. 最内层可能只有一行或一列,需确认处理规则
  5. 时间 O(mn);序列法空间 O(m+n),保存一个元素后依次挪动可做到 O(1)

易错点

面试官常见追问

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

相关面试题