网格算法面试题及答案.docx

网格算法面试题及答案

一、基础遍历与搜索（总分30）

1.螺旋矩阵（10分）

题目：给定一个$m\timesn$的矩阵，请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例：

输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]

输出：[1,2,3,6,9,8,7,4,5]

答案：

本题可以使用模拟法，定义四个边界：左边界left、右边界right、上边界top、下边界bottom。按照“从左到右遍历上边界”、“从上到下遍历右边界”、“从右到左遍历下边界”、“从下到上遍历左边界”的顺序循环，每次遍历后收缩对应的边界，直到所有元素被访问。

2.岛屿数量（