前言

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.我们依次打印每一行
2.打印完了之后，我们需要删除第一行
3.然后我们需要把整个矩阵逆时针旋转一下，让右面的第一列变成上面的第一行
4.知道矩阵为空

代码

#coding:utf-8
#!/bin/pythonimport sys,osclass Solution():def printMatrix(self, matrix):result = []while matrix:result += matrix.pop(0)if not matrix or not matrix[0]:breakmatrix = self.turn(matrix)return resultdef turn(self, matrix):num_r = len(matrix)num_c = len(matrix[0])new_matrix = []for j in range(num_c):new_col = []for i in range(num_r):new_col.append(matrix[i][j])new_matrix.append(new_col)new_matrix.reverse()return new_matrixdef main():matrix = list(zip(*[iter(range(25))]*5))res = Solution().printMatrix(matrix)print(res)if __name__ == '__main__':main()

参考

https://blog.csdn.net/slibra_l/article/details/78185653

顺时针打印矩阵 python相关推荐

顺时针打印矩阵 python
顺时针打印矩阵题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6 ...
python顺时针打印矩阵_python实现顺时针打印矩阵
面试题之顺时针打印矩阵,Python实现,供大家参考,具体内容如下问题描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,输入如下矩阵: 则依次打印出数字1,2,3,4,8, ...
python将矩阵顺时针旋转90度_python实现顺时针打印矩阵
面试题之顺时针打印矩阵,Python实现,供大家参考,具体内容如下问题描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,输入如下矩阵: 则依次打印出数字1,2,3,4,8, ...
顺时针打印矩阵(编程题讲解)
顺时针打印矩阵题目描述题目分析 python代码使用python矩阵的旋转矩阵的转置代码 python旋转矩阵解法代码 <剑指offer> 编程题讲解. 题目描述输入 ...
剑指Offer（十九）：顺时针打印矩阵
剑指Offer(十九):顺时针打印矩阵搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法.机器学习干货 csdn:https://blog.csdn.net/baid ...
php 顺时针打印矩阵,这题
浅谈狄利克雷相关题目套路2021-03-25 21:58:20 啥都不知道,被yyc D爆了/kk 扔道题 P2714 四元组统计乍一看,就想推式子,结果发现自己是个憨批莫反就两条式子考虑第二种 ...
剑指offer：面试题29. 顺时针打印矩阵
题目:顺时针打印矩阵输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9 ...
【剑指offer】顺时针打印矩阵
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26053049 剑指offer上的第20题,九度OJ上測试通过. 题目描写叙述: 输入一个矩 ...
剑指offer十九之顺时针打印矩阵
一.题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...

顺时针打印矩阵 python

前言

思路

代码

参考

顺时针打印矩阵 python相关推荐

最新文章

热门文章