【力扣48. 旋转图像】图形变换+辅助数组法（python3）

Alwaysion

于 2021-06-28 16:35:28 发布

阅读量90

点赞数

分类专栏： # 数组文章标签： python 算法 leetcode

本文链接：https://blog.csdn.net/anan15151529/article/details/118306900

版权

数组专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目描述

https://leetcode-cn.com/problems/rotate-image/

思路题解

图形变换

可以先上下反转，再延主对角线“对折”。不需要借助额外的数组

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        i,j=0,len(matrix)-1
        while j>i:
            for k in range(len(matrix[0])):
                matrix[i][k],matrix[j][k]=matrix[j][k],matrix[i][k]
            j-=1
            i+=1
        i=0
        for i in range(len(matrix)):
            for j in range(i,len(matrix[0])):
                matrix[i][j],matrix[j][i]=matrix[j][i],matrix[i][j]
        return matrix