时间:2021-05-22
今天刷《剑指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 2 34 5 67 8 9利用pop输出并且删除第一行后,再进行一次逆时针旋转,就变成:
6 95 84 7然后,继续重复上述操作即可。
最主要的在于实现矩阵的逆时针操作。关于矩阵的旋转有好几种,转置、顺时针、逆时针,下面直接上代码,用一行python代码实现这三种操作。
矩阵转置:
matrix = [[1,2,3], [4,5,6], [7,8,9]]matrix = map(list, zip(*matrix))print(matrix) >>>[[1, 4, 7], [2, 5, 8], [3, 6, 9]]矩阵顺时针旋转:先把矩阵上下翻转,然后在转置一下
matrix = [[1,2,3], [4,5,6], [7,8,9]]matrix[:] = map(list,zip(*matrix[::-1]))print(matrix) >>>[[7, 4, 1], [8, 5, 2], [9, 6, 3]]矩阵逆时针旋转:先把矩阵转置一下,然后在上下翻转
matrix = [[1,2,3], [4,5,6], [7,8,9]]matrix[:] = map(list,zip(*matrix))[::-1]print(matrix) >>>[[3, 6, 9], [2, 5, 8], [1, 4, 7]]下面是完整的解题代码:
# -*- coding:utf-8 -*-class Solution: # matrix类型为二维列表,需要返回列表 def printMatrix(self, matrix): # write code here result = [] while(matrix): result += matrix.pop(0) if not matrix or not matrix[0]: break # 将矩阵逆时针旋转 matrix[:] = map(list, zip(*matrix))[::-1] return result以上这篇Python一行代码解决矩阵旋转的问题就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
前言在机器学习中,我们会经常和矩阵打交道。在矩阵的运算中,python默认的输出是浮点数,但是如果我们想要矩阵的元素以分数的形式显示,可以通过添加一行代码来实现
本文实例为大家分享了python实现杨氏矩阵查找的具体代码,供大家参考,具体内容如下问题描述:在一个m行n列二维数组中,每一行都按照从左到右递增的顺序排序,每一
有关换行的问题首先提一个问题,如下。python程序代码如下:print("I'mBob.What'syourname?")上一行代码的输出如下:I'm
本文实例为大家分享了java之字形打印矩阵的具体代码,供大家参考,具体内容如下给定一个n×n的矩阵,输出对这个矩阵进行Z字形扫描的结果。输入格式:输入的第一行包
粉丝提问今天粉丝提了下面这样一个问题,其中一个是"一行拆多行",另外一个是"多行并一行",貌似群友用powerquery已经解决了。但是基于Python怎么做呢