LeetCode-48-旋转图像

最新推荐文章于 2024-09-16 06:54:08 发布

犬兄的海角

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量161

点赞数

分类专栏： LeetCode刷题记录文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_43825194/article/details/126924030

版权

该博客讨论了LeetCode第48题的解决方案，即如何通过矩阵的旋转对称操作实现顺时针旋转90度。文章详细解释了矩阵的四种对称变换，并提出两种组合对称方法来达到题目要求：主对角线对称结合左右对称，或者上下对称结合主对角线对称。

摘要由CSDN通过智能技术生成

在这里插入图片描述

1、矩阵旋转对称通解

考虑到这实际上是一个矩阵的旋转对称问题，我们可以整理出矩阵对称的规律，通过多次对称实现旋转的效果。具体对称规律如下：

上下对称：matrix[i][j] -> matrix[n-i-1][j]，（列不变）
左右对称：matrix[i][j] -> matrix[i][n-j-1]，（行不变）
主对角线对称：matrix[i][j] -> matrix[j][i]，（行列互换）
副对角线对称：matrix[i][j] -> matrix[n-j-1][n-i-1] （行列均变，且互换）

题目要求我们对矩阵顺时针旋转90度，因此元素之间存在如下的转化规律：matrix[i][j] -> matrix[j][n-i-1]。为了实现这样的转化，我们可以通过两种对称的方法加以实现：1、主对角线对称 + 左右对称；2、上下对称 + 主对角线对称。最终代码如下：

class Solution {
   
public:
void swap(vector<vector<int>> &matrix, int i, int j, int m, int n) {
   
    int temp = matrix[i][j];
    matrix[i][j] = matrix[m][n];
    matrix[m]