【实战】ACM 选手图解 LeetCode 螺旋矩阵Ⅱ

大家好呀，我是你们的螺旋蛋。

今天解决螺旋矩阵Ⅱ，模拟法解决数组的练手好题，面试常见。

这道题没有算法上的难度，考察的是小婊贝们的代码能力和细心水平。

话不多说，正式开干。

LeetCode 59：螺旋矩阵Ⅱ

题意

给定正整数 n，生成一个包含 1 ~ n² 所有元素，且元素按顺时针螺旋排列的 n * n 正方形矩阵 matrix。

示例

输入：n = 3

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

解释：

提示

• 1 <= n <= 20

题目解析

一道模拟题，难度中等，面试出现频率极高。

模拟题就是本身不涉及算法，就是单纯根据题目所描述的模拟整个过程从而得到最后的结果。

这类题天然的考察你的码力，即对编程语言的掌握能力，一不小心就会各种 bug。

做这类模拟题的要点就是多在纸上画一下，别空想把自己想晕了，代码写干净些，方面后面 debug…

这道题是按“顺时针”顺序对矩阵进行填充，方向无非就是“上下左右”，顺时针的话，填充就是按照“上->右->下->左”，写具体点就是：

• 上：从左到右填充。
• 右：从上到下填充。
• 下：从右到左填充。
• 左：从下到上填充。

同时找好每次填充的边界，比如最开始的时候最左侧边界 left = 0，最右侧边界 right = n-1，最上侧边界 up = 0，最下侧边界 down = n-1。

此处你应该拿出笔和纸，开始在纸上写写画画了。

理解了上面话，我们来看图解。

图解

以 n = 4 为例。

首先初始化结果矩阵和上下左右边界。

# 初始化结果矩阵
res = [[0] * n for i in range(n)]
# 维护当前值
cnt = 1
# 初始化左、右、上、下边界。
left, right, up, down = 0, n-1, 0, n-1

接下来按照顺时针顺序填充结果矩阵。

第 1 步最上行从左到右填充：

此时 up = 0，固定不变，从左至右在 [left, right] 间填充。