LeetCode 热题 100 之 54. 螺旋矩阵

题目

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

示例 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]

提示：

m == matrix.length

n == matrix[i].length

1 <= m, n <= 10

-100 <= matrix[i][j] <= 100

思路

方法一：通过关注输出的数以及对应列表的操作，使用列表操作实现数螺旋，缺点，当题目修改一下，对这些空的位置填数时该方法便不适用

方法二：模拟 将外圈打印完再打内圈，内圈仍然是个矩阵

代码

方法一：使用列表的pop实现

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        res = []
        while(matrix!=[]):
            m = len(matrix)
            n = len(matrix[-1])
            toright =matrix.pop(0)
            for i in toright:
                res.append(i)
            print("往右处理完",matrix)
            if(matrix == []):break
            for i in range(len(matrix)):
                res.append(matrix[i].pop())
            print("往下处理完",matrix)
            matrix = list ( filter ( None , matrix))
            if(matrix==[]):break
            toleft = matrix.pop()
            for i in range(len(toleft)-1,-1,-1):
                res.append(toleft[i])
            print("往左处理完",matrix)
            for i in range(len(matrix)-1,-1,-1):
                res.append(matrix[i].pop(0))
            print("向上处理完",matrix)
            matrix = list ( filter ( None , matrix))
        return res

方法二：外圈打印完再打内圈，内圈仍然是一个矩阵

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        res = []
        m = len(matrix)
        n = len(matrix[0])
        i = 0
        count = (min(m,n)+1)/2
        while(i<count):
            for j in range(i,n-i):
                res.append(matrix[i][j])
            for j in range(i+1,m-i):
                res.append(matrix[j][n-i-1])
            if(m-1-i!=i):#若当前层只有一行，前面已经按照从左往右处理过了，便不在处理，否则：
                for j in range(n-i-2,i-1,-1):
                    res.append(matrix[m-i-1][j])
            if(n-1-i!=i):# 如果当前层只有一列，该列第一个按从左到右处理后，剩下的按照从上到下已经处理过了，便不再处理，否则：
                for j in range(m-1-i-1,i,-1):
                    res.append(matrix[j][i])
            i += 1
        return res