LeetCode in Python 48. Rotate Image/Matrix (旋转图像/矩阵)

旋转图像/矩阵的重点是寻找旋转前后对应位置的坐标关系。

示例:

图1 旋转图像/矩阵的输入输出示意图 

代码: 

class Solution:def rotate(self, matrix):n = len(matrix)for i in range(n // 2):for j in range(i, n - 1 - i):topleft = matrix[i][j]matrix[i][j] = matrix[n - 1 - j][i]matrix[n - 1 - j][i] = matrix[n - 1 - i][n - 1 - j]matrix[n - 1 - i][n - 1 - j] = matrix[j][n - 1 - i]matrix[j][n - 1 - i] = topleft

解释:

1)外层循环控制需要转的大圈圈数,内层循环控制每一圈需要转的小圈圈数,大小圈数的解释见图2,例如n=4,需要循环n // 2 = 2大圈,其中黄色循环箭头为第一大圈,绿色循环箭头为第二大圈。对于第一大圈,5->11->16->15->5为一小圈,同理1->10->12->13->1、9->7->14->2->9各为一小圈。

2)对于如何确定旋转前后位置坐标的对应关系,笔者是通过先确定再确定内层的方法,例如对于第一圈,固定i=0,然后观察大圈位置变化确定对应关系,接着改变i,观察内层圈数与i的对应关系进而修改对应坐标变化,如若先固定外层大圈循环,位置坐标变化应为:

matrix[0][j] = matrix[n - 1 - j][0]
matrix[n - 1 - j][0] = matrix[n - 1 - 0][n - 1 - j]
matrix[n - 1 - 0][n - 1 - j] = matrix[j][n - 1 - 0]
matrix[j][n - 1 - 0] = topleft

接着改变圈数,进入内层大圈循环,修改坐标变化:

matrix[i][j] = matrix[n - 1 - j][i]
matrix[n - 1 - j][i] = matrix[n - 1 - i][n - 1 - j]
matrix[n - 1 - i][n - 1 - j] = matrix[j][n - 1 - i]
matrix[j][n - 1 - i] = topleft

3)为了使算法空间复杂度为O(1),只需将每一次循环的左上角元素保存下来,接着采用逆向循环的顺序调整元素,最后将左上角元素归位即可,如此便无需重新开辟一个O(n^{2}) 空间来保存原始矩阵。

另外附上另一种实现方式:

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/3627.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

最新报告 | 美妆个护NO.1或将易主?理性之后如何重塑美区爆品思维?

TikTok 美妆个护赛道自去年高歌猛进以来&#xff0c;一批又一批的美妆、护肤、个护类商家陆续进场&#xff0c;市场大浪淘沙之下&#xff0c;有月销300万美金的磨砂膏&#xff0c;有月销32.88万单的薄荷漱口油&#xff0c;有全TikTok 视频曝光单月超3500万的定型喷雾... 不要…

您有偏离的分支,需要指定如何调和它们。您可以在执行下一次pull 操作之前执行下面一条命令来抑制本消息:

首先理解什么是偏离分支&#xff1a; 当本地的分支落后于远程分支时&#xff0c;本地分支又自行修改项目文件生成了新的提交&#xff0c;这时本地分支再执行git pull命令就不能快进合并&#xff0c;并且还容易发生冲突。这时的本地分支便称为偏离分支&#xff0c;因为这时的本…

2024年西咸新区沣东新城制造业领域数字化转型升级政策申报对象条件和奖励标准及范围材料

一、总体要求 1、政策实施对象 注册登记、税务关系、统计关系均在沣东新城&#xff0c;具有独立法人资格、财务制度健全、实行独立核算的企业。 2、政策申报基本条件 ①申报主体财务信用、银行信用及纳税信用良好&#xff0c;在“信用中国”无不良记录&#xff0c;未被列入…

添加阿里云yum源

添加阿里云yum源 要添加阿里云的 yum 源&#xff0c;可以执行以下步骤&#xff1a; 首先&#xff0c;备份你的现有 yum 源配置文件&#xff0c;以防止意外更改&#xff1a; sudo cp /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos.d/CentOS-Base.repo.backup然后&#xf…

毕业设计竞赛选题推荐 | 嵌入式Linux应用之智能家居行业解决方案:智能室内主机/网关型智能面板

第七届&#xff08;2024&#xff09;全国大学生嵌入式芯片与系统设计竞赛报名活动正在如火如荼地进行中&#xff0c;众多高校学生非常关注的ST赛道已公布7个选题方向&#xff1a;嵌入式人工智能、数字电源、汽车-车规MCU&#xff08;含额外奖励&#xff09;、工业4.0、智能可穿…

分布式事务Seata<XA模式、AT模式>解决方案思路(针对多数据源、分库分表、微服务、微服务分库分表4种场景)

seata的xa的方式解决 保证强一致性 原理说明&#xff1a; 1.启动seata服务器TC&#xff08;控制台7091可以查看&#xff09; 2.启动spring项目 初始化TM RM&#xff0c;实际上TM和RM注册到TC中 3.浏览器访问执行方法&#xff0c;TM向TC请求开启全局事务&#xff0c; 返回一个全…

ubuntu快捷更pip源

py安装: apt-get install python3-pip终端输入: pip config set global.index-url https://mirrors.aliyun.com/pypi/simple/

基于 Spring Boot 博客系统开发(二)

基于 Spring Boot 博客系统开发&#xff08;二&#xff09; 本系统是简易的个人博客系统开发&#xff0c;为了更加熟练地掌握SprIng Boot 框架及相关技术的使用。&#x1f33f;&#x1f33f;&#x1f33f; 基于 Spring Boot 博客系统开发&#xff08;一&#xff09;&#x1f4…

【DataGrip】导出导入迁移数据库表

文章目录 前言迁移表结构导出表结构导入表结构 迁移表数据导出表数据导入表数据 前言 DataGrip导出数据库表结构跟表数据是分开的&#xff0c;所以需要分两个步骤来完成。 DataGrip版本&#xff1a;2024.1.1 DataGrip官方文档地址&#xff1a;https://www.jetbrains.com/help/d…

第5章 全局大喇叭——详解广播机制

第5章 全局大喇叭——详解广播机制 如果你了解网络通信原理应该会知道&#xff0c;在一个IP网络范围中&#xff0c;最大的IP地址是被保留作为广播地址来使用的。 比如某个网络的IP范围是192.168.0.XXX&#xff0c;子网掩码是255.255.255.0&#xff0c;那么这个网络的广播地址…

用 JetBrains DataGrip 连接 Huawei openGauss

参考文章https://blog.itdevwu.com/post/1632/ DataGrip 连接GaussDB数据库的时候&#xff0c;会出现身份验证只能通过无验证或 pgpass 进行&#xff0c;而没有需要的用户名-密码的方式&#xff0c;也就无处填写 user 和 password。 而如果直接使用 DataGrip 自带的 PostgreSQ…

【Pytorch】(十四)C++ 加载TorchScript 模型

文章目录 &#xff08;十四&#xff09;C 加载TorchScript 模型Step 1: 将PyTorch模型转换为TorchScriptStep 2: 将TorchScript序列化为文件Step 3: C程序中加载TorchScript模型Step 4: C程序中运行TorchScript模型 【Pytorch】&#xff08;十三&#xff09;PyTorch模型部署: T…

【SAP ME 32】Java调用SAP ME发布的WebService接口

目录 1、描述 2、检验WebService接口 3、SOAPUI检验 4、 示例源码 4.1、DataGlobalAGVController

LVS + KeepAlived实现高可用负载均衡

上文已经介绍了lvs和keepalived的基本概念和用法&#xff0c;下面直接做lvs和keepalived来实现高可用负载均衡 配置&#xff1a; 主机名ip系统用途client172.16.147.1mac客户端lvs-keepalived-master172.16.147.154centos7.5分发器lvs-keepalived-slave172.16.147.155centos7…

09.JAVAEE之网络初识

1.网络 单机时代 >局域网时代 >广域网时代 >移动互联网时代 1.1 局域网LAN 局域网&#xff0c;即 Local Area Network&#xff0c;简称LAN。 Local 即标识了局域网是本地&#xff0c;局部组建的一种私有网络。 局域网内的主机之间能方便的进行网络通信&#xff0…

web3 入门记录

密码学 柯尔霍夫原则&#xff0c;也被称为克尔克霍夫定律&#xff0c;是密码学中的一个核心原则。这个原则简单来说&#xff0c;就是指一个密码系统即便在除了密钥之外的所有信息都被公开的情况下&#xff0c;仍然应该是安全的。 为了更好地理解这个原则&#xff0c;我们可以…

【Redis】深度学习与实践指南系列

本篇是Redis系列的目录。涵盖了 Redis 的基础知识、数据类型、持久化策略、高可用性方案、与 Spring Boot 的整合&#xff0c;以及性能调优等多个方面。 目录 Redis 基础 Redis 是什么&#xff1f;数据类型及使用场景 简介&#xff1a;这篇文章作为系列的开端&#xff0c;介…

数据结构四:线性表之带头结点的单向循环链表的设计

前面两篇介绍了线性表的顺序和链式存储结构&#xff0c;其中链式存储结构为单向链表&#xff08;即一个方向的有限长度、不循环的链表&#xff09;&#xff0c;对于单链表&#xff0c;由于每个节点只存储了向后的结点的地址&#xff0c;到了尾巴结点就停止了向后链的操作。也就…

TGRS 2023.12基于矢量多边形和深度学习的高分辨率遥感影像土地覆盖变化检测

首先&#xff0c;采用增强型简单线性迭代聚类(SLIC)算法对同一区域的双时相图像进行分割。随后&#xff0c;使用多尺度提取、裁剪和绘制方法生成带注释的数据集。接下来&#xff0c;分使用时态前和时态后图像的数据集进行训练和测试&#xff0c;并使用双分类器交叉验证对训练集…

uniapp对uni.request()的封装以及使用

官方文档 uni.request(OBJECT) | uni-app官网 (dcloud.net.cn) uni.request参数 参数名说明url是写api地址的data是用来传值的对于 GET 方法&#xff0c;会将数据 转换为 query string。例如 { name: name, age: 18 } 转换后的结果是 namename&age18。对于 POST 方法且 …