20顺时针打印矩阵python
来源:互联网 发布:幻想降临现实知轩 编辑:程序博客网 时间:2024/05/29 04:02
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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、将第一行加入result中,同时删除第一行
2、使用魔方旋转的思路,将剩余矩阵整体逆时针旋转,继续取第一行
3、直到所有矩阵被删空为止
# -*- coding:utf-8 -*-class Solution: # matrix类型为二维列表,需要返回列表 def printMatrix(self, matrix): # write code here result = [] while(matrix): result+=matrix.pop(0)#取第一行放入result,并删除第一行 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):#将j和i反过来,变为转置矩阵 newmat2.append(matrix[j][i]) newmat.append(newmat2) newmat.reverse()#调换转置矩阵的顺序,变为魔方旋转 return newmat
阅读全文
0 0
- 20顺时针打印矩阵python
- Python :顺时针打印矩阵
- 20 顺时针打印矩阵
- 20、顺时针打印矩阵
- 20_顺时针打印矩阵
- 剑20-顺时针打印矩阵
- 【Codewars-snail】顺时针打印矩阵(python)
- 面试题20:顺时针打印矩阵 ***
- 剑指offer(20)顺时针打印矩阵
- 面试题20 顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- 面试题20顺时针打印矩阵
- 剑指offer 20 - 顺时针打印矩阵
- 面试题20顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- 剑指Offer-20-顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- 面试题20:顺时针打印矩阵
- 解决OutOfMemoryError: unable to create new native thread问题
- JqGrid自动合计汇总
- 【滤波器学习笔记】一阶RC低通滤波
- Python探索之路(四)---for循环嵌套for循环
- Python 按行读取文件并去掉换行
- 20顺时针打印矩阵python
- Java4Android笔记之Java简介与入门
- 人工智能框架 -- A Framework of AI
- 构造函数与一般函数的区别
- Java中命令行可以编译成功,但不能运行,报找不到或无法加载主类
- http请求测试实例(采用fastjson解析)
- 检查型异常(Checked Exception)与非检查型异常(Unchecked Exception)
- 2016蓝桥杯决赛 机器人塔(深搜DFS)
- js基础