- 正确答案：螺旋矩阵是指从矩阵左上角开始，按顺时针方向逐层遍历所有元素，依次将元素存入一维结果数组中。核心是模拟“右→下→左→上”的边界收缩过程，用四个变量（top、bottom、left、right）动态维护当前未访问的行列边界，每走完一个方向就收缩对应边界，直到边界交叉为止。 - 解答思路： 1. 初始化 top = 0, bottom = m-1, left = 0, right = n-1；结果列表 res = []。 2. 循环执行，条件为 top <= bottom 且 left <= right： - 从左到右遍历上边界（第 top 行，列从 left 到 right），完成后 top++； - 从上到下遍历右边界（第 right 列，行从 top 到 bottom），完成后 right--； - 判断是否仍满足 top <= bottom（防止重复遍历），若满足，则从右到左遍历下边界（第 bottom 行，列从 right 到 left），完成后 bottom--； - 判断是否仍满足 left <= right，若满足，则从下到上遍历左边界（第 left 列，行从 bottom 到 top），完成后 left++。 3. 返回 res。关键点在于每次移动后立即检查边界有效性，避免重复或越界（尤其对非方阵或单行/单列矩阵至关重要）。 - 深度知识讲解：该题本质考察二维数组的**空间遍历建模能力**与**边界控制的鲁棒性设计**。底层涉及两个重要原理：（1）**状态机思想**：四个方向构成循环状态（右→下→左→上），可用 direction = [(0,1),(1,0),(0,-1),(-1,0)] + 取模实现，但本题因边界收缩不对称，显式分步更清晰、更易调试；（2）**循环不变量（Loop Invariant）设计**：始终保证 [top, bottom] 是待处理的行索引闭区间，[left, right] 是待处理的列索引闭区间；每次遍历一个边后收缩边界，确保下次循环仍满足该不变量。这是正确性的数学基础。时间复杂度 O(m×n)，每个元素访问且仅访问一次；空间复杂度 O(1)（不计输出空间）。注意：该算法是原地逻辑遍历，不修改原矩阵，符合函数式设计原则。常见错误包括：未在下/左遍历前二次判断边界（导致单行矩阵重复添加）、使用 for 循环时边界写错（如 i <= right 写成 i < right）、收缩顺序错误（如先 top++ 再遍历右边界导致漏第一行最后一列）。 - 代码示例（Python，带详细注释）： def spiralOrder(matrix): if not matrix or not matrix[0]: return [] m, n = len(matrix), len(matrix[0]) top, bottom, left, right = 0, m - 1, 0, n - 1 res = [] while top <= bottom and left <= right: # 1. 从左到右：上边界行 top for col in range(left, right + 1): res.append(matrix[top][col]) top += 1 # 上边界下移 # 2. 从上到下：右边界列 right for row in range(top, bottom + 1): res.append(matrix[row][right]) right -= 1 # 右边界左移 # 3. 从右到左：下边界行 bottom（需再次检查 top <= bottom） if top <= bottom: for col in range(right, left - 1, -1): res.append(matrix[bottom][col]) bottom -= 1 # 下边界上移 # 4. 从下到上：左边界列 left（需再次检查 left <= right） if left <= right: for row in range(bottom, top - 1, -1): res.append(matrix[row][left]) left += 1 # 左边界右移 return res - 扩展知识：（1）逆向问题：“给定 1~m×n 的序列，构造螺旋填充的矩阵”——只需将上述逻辑中 append 改为赋值，用计数器 cur = 1 递增填充；（2）三维螺旋？可类比定义：沿 x→y→z→-x→-y→-z 方向，但需定义“层”的三维含义（如曼哈顿距离相等的点集），实际面试极少考；（3）工程应用：图像处理中的扫描路径规划、嵌入式 LCD 显示驱动的帧缓冲区逐行/螺旋刷新、迷宫生成算法中的蛇形遍历；（4）变体题：螺旋打印链表（需先转数组）、螺旋访问二叉树层序节点（按深度螺旋而非位置）、带障碍物的螺旋路径（引入 BFS+方向优先级）。

快手日常实习一面

全站热榜

创作者周榜