栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

leetcode第48题python版旋转图像二次变换法

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode第48题python版旋转图像二次变换法

class Solution:
    """
    48. 旋转图像
    给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
    """
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        # 思路: 找规律,先主对角线反转,再左右反转即可得到结果
        # 1. 初始化及特殊处理
        n = len(matrix)
        if n <= 1:
            return

        # 2. 两次反转
        # 主对角线反转
        for i in range(n):
            for j in range(i):
                matrix[i][j],  matrix[j][i] = matrix[j][i],  matrix[i][j]

        # 左右反转
        for i in range(n):
            for j in range(n // 2):
                # 左右对称的两列索引之和为n-1
                # matrix[i][j],  matrix[i][n-1-j] = matrix[n-1-j][i],  matrix[i][j]
                matrix[i][j],  matrix[i][n-1-j] = matrix[i][n-1-j],  matrix[i][j]
               
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/915973.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号