题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.
思路:
本题的一个核心问题是如何实现顺时针打印,解决了这个问题,这道题就会迎刃而解,我参考了 风中摇曳的叶子 的博文,链接见reference。由于matrix是一个列表,所以在Python中可以用pop()语句来弹出matrix的第一行。
题目的思路就是永远取matrix的第一行元素,让matrix进行逆时针方向的转动,这样实际上就可以实现顺时针打印的目的了。
Solution:
Python# -*- coding:utf-8 -*-
class Solution:
# matrix类型为二维列表,需要返回列表
def printMatrix(self, matrix):
# write code here
result = []
while matrix:
result += matrix.pop(0)#将矩阵的第一行元素放入结果中存储
matrix = self.turn(matrix)#对矩阵进行逆时针90度的翻转
return resultdef turn(self,matrix):
if matrix == []:#首先判断matrix是否为空,为空则直接返回False终止循环
return False
ncol = len(matrix[0])#逆时针转动列表需要知道当前矩阵的行数和列数
nrow = len(matrix)
newmatrix = []
for i in range(ncol):#利用循环将矩阵从左到右的每一列都取出来存在新的列表中,然后反转新列表,即为矩阵做逆时针90度的翻转
tmp = []
for j in range(nrow):
tmp.append(matrix[j][i])
newmatrix.append(tmp)
newmatrix.reverse()
return newmatrix
【剑指Offer__19、顺时针打印矩阵】Reference:
https://blog.csdn.net/a1084958096/article/details/80249912
推荐阅读
- 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。 牛
- 剑指offer|剑指offer、牛客-二维数组的查找
- 剑指offer|牛客网_剑指Offer_Python实现_更新中
- 剑指offer|牛客网剑指offer——python实现(更新15题)
- 剑指Offer__17、树的子结构
- 剑指Offer__18、二叉树的镜像
- 输入一个英文句子,将每个单词的第一个字母改成大写字母。
- Leetcode|【leetcode】 91. 解码方法 & 【剑指Offer】 46.把数字翻译成字符串
- 【剑指offer】包含min函数的栈