LeetCode 48 旋转图像

力扣

思路:过程模拟

第一步

矩阵转置

第二步

矩阵矩阵每行逆置

代码

class Solution {
public:void zhuanzhi(vector<vector<int>>&matrix){for(int i=0;i<matrix.size();i++){for(int j=0;j<i;j++){swap(matrix[i][j],matrix[j][i]);}}    }void nizhi(vector<vector<int>>&matrix)for(int i=0;i<matrix.size();i++){int m=0,l=matrix.size()-1;while(m<l){swap(matrix[i][m++],matrix[i][l--]);}}}void rotate(vector<vector<int>>& matrix) {
zhuanzhi(matrix);
nizhi(matrix);}
};

小技巧

1.交换两个数

swap(m,n);//交换m,n的值

2.矩阵转置

二维数组mat[m][m]
for(int i=0;i<m;i++)
{for(int j=0;j<i;j++)//只需遍历矩阵下三角，与上三角交换{swap(mat[i][[j],mat[j][i]);}
}

3.引入传参

f(&m)

LeetCode 48 旋转图像相关推荐

Java实现 LeetCode 48 旋转图像
48. 旋转图像给定一个 n × n 的二维矩阵表示一个图像. 将图像顺时针旋转 90 度. 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵.请不要使用另一个矩阵来旋转图像. 示 ...
Leetcode 48. 旋转图像 (每日一题 20210813)
给定一个 n × n 的二维矩阵 matrix 表示一个图像.请你将图像顺时针旋转 90 度.你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵.请不要使用另一个矩阵来旋转图像.示例 1 ...
leetcode —— 48. 旋转图像
给定一个 n × n 的二维矩阵表示一个图像. 将图像顺时针旋转 90 度. 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵.请不要使用另一个矩阵来旋转图像. 示例 1: 示例 2 ...
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（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 旋转图像

思路:过程模拟

代码

小技巧

1.交换两个数

2.矩阵转置

3.引入传参

LeetCode 48 旋转图像相关推荐

最新文章

热门文章