剑指offer 20 顺时针打印矩阵
来源:互联网 发布:我的世界pe快速建造js 编辑:程序博客网 时间:2024/06/05 12:18
题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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.
思路:
每个循环打印一圈。循环从左上角(x,y)开始,循环的右下角是(row-x-1,col-y-1)。
# -*- coding:utf-8 -*-class Solution: # matrix类型为二维列表,需要返回列表 def printMatrix(self, matrix): # write code here row = len(matrix) col = len(matrix[0]) res = [] x = 0 y = 0 while x * 2 < row and y * 2 < col: endx = row - x - 1 endy = col - y - 1 #左到右 for i in range(y, endy + 1): res.append(matrix[x][i]) #上到下 for i in range(x + 1, endx + 1): res.append(matrix[i][endy]) if x < endx: #右到左 for i in range(y, endy)[::-1]: res.append(matrix[endx][i]) if y < endy: #下到上 for i in range(x + 1, endx)[::-1]: res.append(matrix[i][y]) x += 1 y += 1 return res
阅读全文
0 0
- 剑指offer(20)顺时针打印矩阵
- 剑指offer 20 - 顺时针打印矩阵
- 剑指Offer-20-顺时针打印矩阵
- 剑指Offer 20 顺时针打印矩阵
- 剑指offer-20:顺时针打印矩阵
- 【剑指offer】题20:顺时针打印矩阵
- 剑指offer 20 顺时针打印矩阵
- 【剑指offer】顺时针打印矩阵
- 剑指offer--顺时针打印矩阵
- 剑指offer--顺时针打印矩阵
- 剑指offer 顺时针打印矩阵
- 剑指offer:顺时针打印矩阵
- 《剑指offer》顺时针打印矩阵
- 剑指offer-顺时针打印矩阵
- 剑指offer 顺时针打印矩阵
- 剑指offer:顺时针打印矩阵
- 剑指offer-顺时针打印矩阵
- 剑指offer 顺时针打印矩阵
- CentOS7中systemctl的使用
- NDK手动指定文件再build
- WPF Control Development Unleashed(wpf控件开发揭秘) 章节二 不同的可视化类结构(未完成)
- ELK中的logstash启动后无输出
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C. Sum
- 剑指offer 20 顺时针打印矩阵
- Eclipse 设置控制台不打印包名+类型+@+地址
- 记一次网站渗透乌龙引发的头脑风暴
- webrtc中的位运算封装 BitBuffer
- gwu文档学习
- CSS 动画 过渡
- jquery点击图标来回切换的几种方法(如开关按钮)
- 617. Merge Two Binary Trees; Difficulty:Easy
- 标准模板库STL学习总结