Python 程序员面试金典面试题 01.07. 旋转矩阵

Drink_Coffee_Cat

于 2021-08-08 01:40:39 发布

阅读量130

点赞数

分类专栏： LeetCode 程序员面试金典文章标签： python leetcode 面试

本文链接：https://blog.csdn.net/Drink_Coffee_Cat/article/details/119497628

版权

LeetCode 程序员面试金典专栏收录该内容

17 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用Python实现矩阵的旋转操作。通过一个叫做Solution的类，定义了一个名为rotate的方法，该方法采用交换元素的方式在原地修改矩阵，实现了90度旋转。算法首先按行遍历矩阵，然后对每行进行半径为长度/2的对角线交换，从而达到旋转效果。

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

在这里插入图片描述

解法1-（我也不知道怎么说，观察法？）

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