牛客网 剑指Offer JZ19 顺时针打印矩阵
做到这个题,我想到了2018年acm亚洲区域赛华东,几乎是同样的题,做了3个小时还是WA,心情似乎又回到那个低落的下午。
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵:
[[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]
class Solution: def printMatrix(self, matrix): if not matrix:return [] res = [] while matrix: res += matrix.pop(0) print(matrix) print(zip(*matrix)) matrix = list(zip(*matrix))[::-1] return res