题目描述

矩阵题，一眼就感觉很烦，直接看了题解= =
因为要求原地旋转，所以只能用temp来做
当然，我们还是要回顾一下矩阵转置的，看看和这道题有啥不同，说不定就能用上呢。
好的，我们惊奇地发现，这玩意就是转置的镜像，那就好办了：转置 + 镜像即可

代码 & 思路

注意转置的范围，别直接转置两次还原了
时间复杂度O(n2n^2n2)

class Solution {public void rotate(int[][] matrix) {// 用temp来做int row = matrix.length;int col = matrix[0].length;// 先转置for(int i=0;i<row;i++){// 注意是从i开始，否则会导致转两次，相当于没转for(int j=i;j<col;j++){int temp = matrix[i][j];matrix[i][j] = matrix[j][i];matrix[j][i] = temp;}}// 再镜像for(int j=0;j<col/2;j++){for(int i=0;i<row;i++){int temp = matrix[i][j];matrix[i][j] = matrix[i][col - j -1];matrix[i][col - j -1] = temp;}}}
}

【LeetCode笔记】48. 旋转图像（Java、矩阵、偏数学、原地算法）相关推荐

【LeetCode笔记】剑指 Offer 44. 数字序列中某一位的数字（Java、偏数学）
文章目录题目描述思路 && 代码题目描述比较偏数学的一道题..众所周知这类题代码量都不大,但是就是难想= = 思路 && 代码这篇题解写得很好- 建议还是直接 ...
java矩阵连乘_算法设计与分析——矩阵连乘问题（动态规划）
一.问题描述引出问题之前我们先来复习一下矩阵乘积的标准算法. int ra,ca;//矩阵A的行数和列数 int rb,cb;//矩阵B的行数和列数 voidmatrixMultiply() {fo ...
【LeetCode笔记】253. 会议室 II（Java、偏数学）
文章目录题目描述思路 && 代码计划里 hot 100 + 剑指Offer 的题目中唯一一道会员题,同时也是最后一道没写的题,刚好今天 leetcode 发了一天会员可以写上-简 ...
【LeetCode笔记】299. 猜数字游戏（Java、偏数学）
文章目录题目描述思路 && 代码题目描述顶级阅读题! 今天的每日一题,感觉评论区大佬的写法挺值得记录的,就又水了一篇答题文- 思路 && 代码 O(n).O(1 ...
【LeetCode笔记】406. 根据身高重建队列（Java、偏数学）
文章目录题目描述思路 && 代码二刷题目描述老阅读题了= =,第一遍看题的时候一脸懵逼但其实代码就6行(嘿嘿) 思路 && 代码先按照身高降序排,再按照人 ...
【LeetCode笔记】54. 螺旋矩阵（Java、迭代、递归）
文章目录题目描述思路 & 代码递归迭代更新版 - 递归题目描述递归和迭代都实现了,递归相对比较好理解,也比较好实现思路 & 代码递归每次都把最外圈的元素跑完一行 ...
[Leetcode][第1025题][JAVA][除数博弈][数学][递推]
[问题描述][中等] [解答思路] 1. 数学证明找规律时间复杂度:O(1) 空间复杂度:O(1) 2. 递推时间复杂度:O(N) 空间复杂度:O(1) class Solution {publ ...
leetcode C++ 48. 旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。
一.思路: 某一个的转化后的路径变化:(i,j)-->(j,n-1-i)-->(n-1-i,n-1-j)-->(i,j), 所以转变一个,就等于转变4个,n为偶数数时,遍历n*n/4 ...
[Leetcode][第329题][JAVA][矩阵中的最长递增路径][DFS][拓扑排序]
[问题描述][中等] [解答思路] 1. 记忆化深度优先搜索复杂度 class Solution {public int[][] dirs = {{-1, 0}, {1, 0}, {0, -1}, ...
[Leetcode][第81题][JAVA][N皇后问题][回溯算法]
[问题描述][困难] [解答思路] 1. 主副对角线列标记复杂度 import java.util.ArrayDeque; import java.util.ArrayList; import j ...

【LeetCode笔记】48. 旋转图像（Java、矩阵、偏数学、原地算法）

文章目录

题目描述

代码 & 思路

【LeetCode笔记】48. 旋转图像（Java、矩阵、偏数学、原地算法）相关推荐

最新文章

热门文章