題目

劍指offer的解題思路

順時針打印矩陣，可以分解為每次打印一個數，順序是從左到右，從上到下，然后從右到左，從下到上。

打印每一圈的起點(startX,startY)分別為(0,0)，(1,1)… 起點的橫坐標與縱坐標相同，沒打印完一圈后+1. 打印的退出條件是startX2>=columns 或 startX2>=rows.

不是每一打印都能打印完整的一圈的。情況如下：

class Solution:def spiralOrder(self, matrix):if not matrix:return []result = []rows = len(matrix)columns = len(matrix[0])# for i in range(rows // 2):# for j in range(columns // 2):i = 0result = []while i*2 <rows and i*2 < columns:# 每一輪的起點相同for h in range(i,columns - i):# 從左到右print('j,columns -j,h',i,columns -i,h)print('left to right',matrix[i][h])result.append(matrix[i][h])if rows - 2*i >=2:for v in range(i+1,rows -i):# 從上到下# print('up to down',matrix[v][columns - j - 1])result.append(matrix[v][columns - i - 1])if rows - 2*i >=2 and columns - 2*i >=2:for h in range(columns-i-2,i-1,-1):# 從右到左# print('h',h)# print('right to left',matrix[rows - i -1][h])result.append(matrix[rows - i -1][h])# print(matrix[rows - i -1][h])if columns - 2*i >= 2 and rows - 2*i >= 3:for v in range(rows - i - 2,i,-1):# 從下到上# print('last',matrix[v][j])result.append(matrix[v][i])# print(matrix[v][j])i += 1return result

想不到的方法

ss Solution:def spiralOrder(self, matrix):res = []while matrix:res += matrix.pop(0)print('res',res)matrix = list(zip(*matrix))[::-1]return res

總結

以上是生活随笔為你收集整理的剑指 Offer 29. 顺时针打印矩阵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。