JavaScript：leetcode_面试题29. 顺时针打印矩阵（分层 + 递归）

最新推荐文章于 2023-04-25 10:17:24 发布

Eighteen Z

最新推荐文章于 2023-04-25 10:17:24 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏：保智商算法文章标签：面试题29 顺时针打印矩阵 javascript

本文为博主原创文章，未经博主允许不得转载！转载请注明出处。

本文链接：https://blog.csdn.net/lunhui1994_/article/details/106564205

算法同时被 2 个专栏收录

71 篇文章

订阅专栏

保智商

60 篇文章

订阅专栏

本文详细解析了螺旋遍历矩阵的算法，通过分层+递归的方法，实现了从外向里以顺时针顺序打印矩阵中每一个数字的功能。示例包括不同大小的矩阵，展示了算法的通用性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目说明

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

 

示例 1：

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

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

限制：

0 <= matrix.length <= 100
0 <= matrix[i].length <= 100
注意：本题与主站 54 题相同：https://leetcode-cn.com/problems/spiral-matrix/

解题思路一（分层+递归）

首先明白题意,题目给出的示例数组是平铺的,不是特别清晰,可能短时间反应不过来它是想干嘛,我们先转换一下.

 [
 [1,2,3],
 [4,5,6],
 [7,8,9]
 ]
 1 -> 2 -> 3 -> 6 -> 9 -> 8 -> 7 -> 4 -> 5

 矩形外围开始,顺时针输出.

因为是从外层开始顺时针的,所以我们先看最外层的我们如何得到.
1. 首先最外层相当于一个正方形的四条边.(我们将顶点放入上下两条边)
2. top: [2], 加入左上和右上两个顶点为[1, 2, 3]
3. right: [6]
4. bottom: [8], 加入左下和右下两个顶点为 [7, 8, 9]
5. left: [4]
6. 结果[1,2,3,6,9,8,7,4,5] 其中left, bottom 需要反转过来.(因为顺时针)
剥离之后,原来的矩形只剩下了[[5]], 假若我们矩形是多层的, 那么剩下来的仍然是个矩形,那么我们就可以将剩下的矩阵重新传入, 重复上面第二步求出top right bottom left

代码实现一

/**
 * @param {number[][]} matrix
 * @return {number[]}
 */
var spiralOrder = function(matrix) {
    if (matrix.length <= 1) {
        return matrix[0] || [];
    }
    if (matrix[0].length <= 1) {
        return matrix.reduce(function(sum, item) {
            return [...sum, ...item];
        }, [])
    }
    let top = matrix.shift();
    let right = [], left = [];
    for (let i = 0; i < matrix.length; i++) {
        right.push(matrix[i].pop());
        left.unshift(matrix[i].shift());
    }
    let bottom = matrix.pop().reverse();
    let res = [...top, ...right, ...bottom, ...left];
    return res.concat(spiralOrder(matrix));
};