leetcode —— 48. 旋转图像

给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明：

你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

示例 1:

示例 2:

————————
解题思路：选择某一个点为旋转点，则矩阵中对应的四个点之间存在一个规律，比如对于矩阵中的某个点matrix[i][j]matrix[i][j]matrix[i][j]，其在矩阵中对应位置的其余三个点之间存在以下规律：matrix[i][j]=matrix[n−1−j][i]matrix[i][j] = matrix[n-1-j][i]matrix[i][j]=matrix[n−1−j][i]matrix[n−1−j][i]=matrix[n−1−i][n−1−j]matrix[n-1-j][i] = matrix[n-1-i][n-1-j]matrix[n−1−j][i]=matrix[n−1−i][n−1−j]matrix[n−1−i][n−1−j]=matrix[n−1−(n−1−j)][n−1−i]matrix[n-1-i][n-1-j] = matrix[n-1-(n-1-j)][n-1-i]matrix[n−1−i][n−1−j]=matrix[n−1−(n−1−j)][n−1−i]matrix[n−1−(n−1−j)][n−1−i]=matrix[i][j]matrix[n-1-(n-1-j)][n-1-i] = matrix[i][j]matrix[n−1−(n−1−j)][n−1−i]=matrix[i][j]通过以上这些规律，可以得到旋转矩阵的C++代码如下，该代码时间复杂度为O(n2)O(n^2)O(n2)，空间复杂度为O(1)O(1)O(1)：

class Solution {public:void rotate(vector<vector<int>>& matrix) {int n = matrix.size();if(n == 1 || n == 0)return ;for(int i=0;i<(n+1)/2;++i){for(int j=i;j<(n-i-1);++j){int x = matrix[i][j];matrix[i][j] = matrix[n-1-j][i];matrix[n-1-j][i] = matrix[n-1-i][n-1-j];matrix[n-1-i][n-1-j] = matrix[j][n-1-i];matrix[j][n-1-i] = x;}}}
};

leetcode —— 48. 旋转图像相关推荐

Java实现 LeetCode 48 旋转图像
48. 旋转图像给定一个 n × n 的二维矩阵表示一个图像. 将图像顺时针旋转 90 度. 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵.请不要使用另一个矩阵来旋转图像. 示 ...
Leetcode 48. 旋转图像 (每日一题 20210813)
给定一个 n × n 的二维矩阵 matrix 表示一个图像.请你将图像顺时针旋转 90 度.你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵.请不要使用另一个矩阵来旋转图像.示例 1 ...
leetcode 48. 旋转图像
解题思路将数组从里到外分为若干层, 数组 [1,2,3], [4,5,6][7,8,9]的最外层即为 [1,2,3] [4 6][7,8,9] ,将一层分为4条边,如741 123,将741放到12 ...
LeetCode 48 旋转图像
力扣思路:过程模拟第一步矩阵转置第二步矩阵矩阵每行逆置代码 class Solution { public:void zhuanzhi(vector<vector<int> ...
每日一道leetcode（python）48. 旋转图像
每日一道leetcode(python)48. 旋转图像 2021-07-27 给定一个 n × n 的二维矩阵 matrix 表示一个图像.请你将图像顺时针旋转 90 度. 你必须在原地旋转图像 ...
LeetCode-笔记-48.旋转图像
LeetCode-笔记-48.旋转图像 1.本人思路通过观察发现,就是将列数组从下往上组合形成一个新数组,插入到分别的行中. 因此循环次数为matrix.size(): 因此代码思路如下: clas ...
LeetCode 47全排列Ⅱ48旋转图像
原创公众号:bigsai 如果不错记得点赞收藏! 关注回复 bigsai 领取Java进阶pdf资源,回复进群加入力扣打卡群. 上周打卡内容:43字符串相乘&44通配符匹配 45跳跃游戏&am ...
48. 旋转图像 leetcode
题目链接给定一个 n × n 的二维矩阵 matrix 表示一个图像.请你将图像顺时针旋转 90 度. 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵.请不要使用另一个矩阵来旋转图 ...
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 —— 48. 旋转图像

leetcode —— 48. 旋转图像相关推荐

最新文章

热门文章