首页 > 其他分享> 文章详细

剑指 Offer 29. 顺时针打印矩阵

2020-08-08 21:02:08 阅读：215 来源： 互联网

标签：顺时针 matrix Offer endy 打印 29 start range append

题目描述

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

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

解法一：参考剑指offer书上解法，模拟顺时针回归过程

如图，打印一圈的过程可以分解为4个分步骤：从左往右，从上往下，从右往左，从下往上

1.首先可以将每次顺时针旋转的一圈的左上角和右下角坐标找到，将左上角坐标设为(start,start)，设矩阵行数为rows，列数为columns，因此，打印一圈的条件的是colums>2*start，rows>2*start。

2.对于打印一圈的4个步骤，有的情况不一定全部包含4个步骤，因此在进行每个步骤的时候，需要判断

判断条件：

a) 从左往右，始终需要

b) 从上往下，起始行号<终止行号

c) 从右往左，起始行号<终止行号，起始列号<终止列号

d) 从下往上，起始列号<终止行号，起始列号<终止列号-1

class Solution:
    def spiralOrder(self, matrix):
        if not matrix:
            return
        columns = len(matrix[0]) #列数
        rows = len(matrix) #行数
        start = 0
        printList = []
        def PrintMatrixInCircle(matrix, columns, rows, start):
            alist = []
            endx = columns - start - 1 #打印总列数
            endy = rows - start - 1 #打印总行数
            #从左往右打印
            for i in range(start,endx+1):
                alist.append(matrix[start][i])
            #从上往下打印
            if start < endy:
                for i in range(start+1, endy+1):
                    alist.append(matrix[i][endx])
            #从右往左打印
            if start < endx and start < endy:
                for i in range(endx-1, start-1, -1):
                    alist.append(matrix[endy][i])
            #从下往上打印
            if start < endx and start < endy - 1:
                for i in range(endy-1, start, -1):
                    alist.append(matrix[i][start])
            return alist
        while columns > start * 2 and rows > start * 2:
            printList += PrintMatrixInCircle(matrix, columns, rows, start)
            start += 1
        return printList

解法二：参考题解，设定边界

设定打印的左右上下边界为:l，r，t，b。从左往右打印，则t+1，r-1此时需要判断t<b，否则跳出打印，同理上往下，从右向左，从下往上均是。

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

标签：顺时针,matrix,Offer,endy,打印,29,start,range,append
来源： https://www.cnblogs.com/yeshengCqupt/p/13460264.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

剑指 Offer 29. 顺时针打印矩阵