【題目】 給定一個矩陣matrix,按照“之”字形的方式打印這 個矩陣,例如:1 2 3 45 6 7 89 10 11 12 “之”字形打印的結果為:1,2,5,9,6,3,4,7,10,11, 8,12
【要求】 額外空間復雜度為O(1)

思路：

1、上坐標(tR,tC) 初始值為(0,0)，先沿著第一行移動(tC?+=1),達到第一行最右邊的元素后，再沿著矩陣最后一列移動(tR+=1)

2、下坐標(dR,dC)初始值為(0,0), 先沿著第一列移動(dR +=1), 達到第一列最下邊的元素時，再沿著矩陣最后一行移動(dC+=1)

3 、上坐標和下坐標同步移動，每次移動后的上坐標和下坐標的連線就是矩陣中的一條斜線，打印斜線上的元素即可

4、如果上次是從左向右上打印的，這次一定是從右上向左下打印，反之亦然，總之可以把打印的方向用boolearn值表示，每次取反

即可

def printMatrixZigZag(matrix):tR = 0tC = 0dR = 0dC = 0endR = len(matrix) - 1endC = len(matrix[0]) - 1fromUp = Falsewhile tR!=endR+1:printlevel(matrix,tR,tC,dR,dC,fromUp)if tC != endC:tC = tC + 1else:tC = tCif tC != endC:tR = tRelse:tR = tR + 1if dR != endR:dR = dR + 1else:dR = dRif dR != endR:dC = dCelse:dC = dC + 1fromUp = bool(1-fromUp)def printlevel(matrix,tR,tC,dR,dC,fromUp):if fromUp:while tR != dR + 1:print(matrix[tR][tC])tR +=1tC -=1else:while dR != tR - 1:print(matrix[dR][dC])dR -=1dC +=1matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] printMatrixZigZag(matrix)

?

總結

以上是生活随笔為你收集整理的“之”字形打印矩阵的全部內容，希望文章能夠幫你解決所遇到的問題。

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