剑指Offer(十九):顺时针打印矩阵

一、引子

这个系列是我在牛客网上刷《剑指Offer》的刷题笔记,旨在提升下自己的算法能力。

查看完整的剑指Offer算法题解析请点击:剑指Offer完整习题解析

二、题目

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.

1、思路

这道题首先我们要先搞清楚他的意思是什么,我们可以自己先画个图就可以知道他的意思了,就是如下图的顺时针打印出来~

剑指Offer(十九):顺时针打印矩阵-LMLPHP

可以模拟魔方逆时针旋转的方法,一直做取出第一行的操作~

例如:

1 2 3

4 5 6

7 8 9

输出并删除第一行后,再进行一次逆时针旋转,就变成:

6 9

5 8

4 7

继续重复上述操作即可。大功告成,只差代码实现了~

2、编程实现

python2.7

代码实现方案:

# -*- coding:utf-8 -*-
class Solution:
# matrix类型为二维列表,需要返回列表
def printMatrix(self, matrix):
# write code here
result = []
while(matrix):
# list.pop详细介绍请看:https://www.runoob.com/python/att-list-pop.html
result+=matrix.pop(0)
if not matrix or not matrix[0]:
break
matrix = self.turn(matrix)
return result
def turn(self,matrix):
num_r = len(matrix)
num_c = len(matrix[0])
newmat = []
for i in range(num_c):
newmat2 = []
for j in range(num_r):
newmat2.append(matrix[j][i])
newmat.append(newmat2)
newmat.reverse()
return newmat

AIMI-CN AI学习交流群【1015286623】 获取更多AI资料

扫码加群:

剑指Offer(十九):顺时针打印矩阵-LMLPHP

分享技术,乐享生活:我们的公众号计算机视觉这件小事每周推送“AI”系列资讯类文章,欢迎您的关注!

剑指Offer(十九):顺时针打印矩阵-LMLPHP

05-06 01:03