劍指offer 面試29題

面試29題：

題目：順時針打印矩陣（同LeetCode 螺旋矩陣打印）

題：輸入一個矩陣，按照從外向里以順時針的順序依次打印出每一個數字，例如，如果輸入如下矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

 

解題方法一：詳見劍指offer

 

解題代碼：

# -*- coding:utf-8 -*-
class Solution:
    # matrix類型為二維列表，需要返回列表
    def printMatrix(self, matrix):
        # write code here
        if not matrix or len(matrix)<=0 or len(matrix[0])<=0:
            return
        start=0
        rows=len(matrix)
        columns=len(matrix[0])
        res=[]
        while(columns>start*2 and rows>start*2):
            self.printMatrixInCircle(matrix,columns,rows,start,res)
            start += 1
            
        return res
    
    def printMatrixInCircle(self,matrix,columns,rows,start,res):
        endX=columns-1-start
        endY=rows-1-start
        
        # 從左到右打印一行
        for i in range(start,endX+1):
            res.append(matrix[start][i])
        
        # 從上到下打印一列
        if start<endY:
            for i in range(start+1,endY+1):
                res.append(matrix[i][endX])
                
        # 從右到左打印一行
        if start<endX and start<endY:
            for i in range(endX-1,start-1,-1):
                res.append(matrix[endY][i])
                
        # 從下到上打印一列
        if start<endX and start<endY-1:
            for i in range(endY-1,start,-1):
                res.append(matrix[i][start])
       

 

解題方法二：Python黑魔法：詳細思路見 另一篇文章：【算法題9 螺旋矩陣問題】

# -*- coding:utf-8 -*-
class Solution:
    # matrix類型為二維列表，需要返回列表
    def printMatrix(self, matrix):
        # write code here
        return matrix and list(matrix.pop(0))+self.printMatrix(zip(*matrix)[::-1])