数组与矩阵---将正方形矩阵顺时针转动90度
来源:互联网 发布:阿里云存储免费吗 编辑:程序博客网 时间:2024/05/18 00:06
【题目】
给定一个N × N的矩阵 matrix,把这个矩阵调整成顺时针转动90°后的形式。
例如:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
顺时针转动90°的结果为:
13 9 5 1
14 10 6 2
15 11 7 3
16 12 8 4
要求额外空间复杂度O(1)。
【基本思路】
分圈处理。在矩阵中用左上角(tR, tC)和右下角(dR, dC)就可以表示一个子矩阵。比如,题目中的矩阵,当(tR, tC) = (0,0), (dR, dC) = (3,3)。表示的子矩阵就是整个矩阵,它的最外圈的部分如下:
1 2 3 4
5 8
9 12
13 14 15 16
在这个外圈中,1,4,16,13为一组,然后让1占据4的位置,4占据16的位置,16占据13的位置,13占据1的位置,这样一组就调整完了。然后2,8,15,9为一组,继续调整。最后3,12,14,5为一组,继续调整。都调整完之后,这一圈就旋转完毕。令tR, tC加1,dR,dC减1,开始处理下一个子矩阵的外圈。原理同上。
下面是使用python3.5实现的代码。
def rotateMatrix(m): tR = tC = 0 dR = len(m) - 1 dC = len(m[0]) - 1 while tR <= dR: for i in range(tR, dR): m[tR][tC+i], m[tR+i][dC], m[dR][dC-i], m[dR-i][tC] \ = m[dR-i][tC], m[tR][tC+i], m[tR+i][dC], m[dR][dC-i] tR = tC = tR + 1 dR = dC = dR - 1
阅读全文
2 0
- 数组与矩阵---将正方形矩阵顺时针转动90度
- 将正方形矩阵顺时针转动90度
- 顺时针打印矩阵、矩阵顺时针转动90、之字形打印矩阵
- 【数组】将N*N的int类型矩阵顺时针旋转90度
- 将矩阵顺时针旋转90度 leetCode:Rotate Image
- 矩阵顺时针旋转90度
- 矩阵顺时针旋转90度
- 矩阵顺时针旋转90度
- 矩阵顺时针旋转90度
- 矩阵顺时针旋转90度
- 正方形矩阵旋转90度
- 将矩阵顺时针打印出来
- 数组矩阵的顺时针输出
- 顺时针打印矩阵(数组)
- 顺时针打印矩阵与二维数组作为函数参数
- 数组与矩阵---边界都是1的最大正方形大小
- 矩阵顺时针转置90度
- 把矩阵顺时针旋转90度
- MaterialRefreshLayout v1.4.0
- Java菜鸟学习日记33
- Lua_模块与包_009
- java关键字strictfp
- eslint规范使用后注意点
- 数组与矩阵---将正方形矩阵顺时针转动90度
- 带图片(drawableXxx)的TextView:
- 面试题:数据库优化
- 数学笔记——导数1(导数的基本概念)
- 谈谈jquery的事件名称和命名空间
- Kingfisher源码分析
- 常考的经典算法--最长公共子序列(LCS)与最长公共子串(DP)
- defer、delay和postpone的区别?
- WebView总结