题目描述(中等难度)

    和 差不多,54 题按照螺旋状遍历,这个是按照螺旋状生成二维数组。

    解法一

    直接按照 54题,贪吃蛇的走法来写,如果没做过可以看一下。

    时间复杂度:O(n²)。

    解法二

    看到了一个与众不同的想法,分享一下。

    矩阵先添加 1 个元素,然后顺时针旋转矩阵,然后再在矩阵第一行添加元素,再顺时针旋转矩阵,再在第一行添加元素,直到变成 n * n 的矩阵。

    基本上和 54题 差不多,依旧是理解题意,然后模仿遍历过程就可以了。

    windliang wechat

    添加好友一起进步~

    如果想系统的学习数据结构和算法,强烈推荐一个我之前学过的课程,可以点击 查看详情