面试题29. 顺时针打印矩阵

题目

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

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解法

剑指offer 解法

过于繁琐,写了挺久,总容易出错。

class Solution:
    def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix or not matrix[0]: return []
        a = len(matrix)
        b = len(matrix[0])
        i = 0

        result = []

        def printCircle(index):
            # 列
            endX = b - index
            endY = a - index
            # ☹横
            for i in range(index, endX):
                result.append(matrix[index][i])
            # 右边
            if index+1 < endY :
                for i in range(index+1, endY):
                    result.append(matrix[i][endX-1])

            if index+1 < endX and index+1 < endY:
                for i in range(endX-2, index-1, -1):
                    result.append(matrix[endY-1][i])
            
            if index + 1 < endX and index + 2 < endY:
                for i in range(endY-2,index, -1):
                    result.append(matrix[i][index])
        
        while i*2 < a and i*2 < b:
            printCircle(i)
            i += 1
        return result

leetcode大佬 解法

找出左右上下四个边界,然后每读完一行或者一列,缩小边界。
需要注意,由于边界是实时缩小的,所以做条件判断的时候别忘了边界已经再上一个for循环中变了。

class Solution():
    def spiralOrder(self, matrix):

        if not matrix or not matrix[0] :return []
        
        l, r, t, b, result = 0, len(matrix[0])-1 ,0 ,len(matrix)-1 ,[]
        while True:
            for i in range(l,r+1): result.append(matrix[t][i])
            t += 1
            if t > b: break
            for i in range(t, b+1):result.append(matrix[i][r])
            r -= 1
            if r < l: break
            for i in range(r,l-1,-1):result.append(matrix[b][i])
            b -= 1
            if b < t : break
            for i in range(b, t-1 , -1):result.append(matrix[i][l])
            l += 1
            if r

总结

需要注意,由于边界是实时缩小的,所以做条件判断的时候别忘了边界已经再上一个for循环中变了。
第一个参数不变, 第二个参数+1 +1 -1 -1 。

你可能感兴趣的:(面试题29. 顺时针打印矩阵)