算法：由外向内顺时针打印矩阵（n*n）元素

最新推荐文章于 2022-09-15 20:31:48 发布

原创最新推荐文章于 2022-09-15 20:31:48 发布 · 447 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个算法，用于按顺时针螺旋顺序打印给定的n*n矩阵中的每个元素。通过递归去除已打印的外围层，逐步向内处理，实现了矩阵的螺旋遍历。

输入一个矩阵(n*n)，按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 1：
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
限制：
0 <= matrix.length
0 <= matrix[i].length

import copy

class Solution(object):

    def __init__(self):
        self.lis = []

    def spiralOrder(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: List[int]
        """
        rows = rols = len(matrix)
        if rows < 1:
            return []
        if rows == 1:
            self.lis.append(matrix[0][0])
            return self.lis
        if rows == 2:
            self.lis.append(matrix[0][0])
            self.lis.append(matrix[0][1])
            self.lis.append(matrix[1][1])
            self.lis.append(matrix[1][0])
            return self.lis
        if rows == 3:
            for i in matrix[0]:
                self.lis.append(i)
            for i in range(1, rols-1):
                self.lis.append(matrix[i][rols-1])
            for i in range(rols-1, -1, -1):
                self.lis.append(matrix[rols-1][i])
            for i in range(rols-2, 0, -1):
                self.lis.append(matrix[i][0])
            self.lis.append(matrix[1][1])
            return self.lis
        if rows > 3:
            for i in matrix[0]:
                self.lis.append(i)
            for i in range(1, rols-1):
                self.lis.append(matrix[i][rols-1])
            for i in range(rols-1, -1, -1):
                self.lis.append(matrix[rols-1][i])
            for i in range(rols-2, 0, -1):
                self.lis.append(matrix[i][0])
            lic = copy.copy(matrix)
            lic.pop(0)
            lic.pop()
            for i in lic:
                i.pop(0)
                i.pop()
            self.spiralOrder(lic)
            return self.lis

s = Solution()

liy = []
lix = []
n = 3
for i in range(1, n*n+1):
    liy.append(i)
for i in range(n):
    lix.append(liy[i*n : i*n + n])


ret = s.spiralOrder(lix)
print(ret)

结束！