Leetcode 48. 旋转图像
创始人
2025-05-29 19:54:22
0

题目描述:

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

题解:可以对每一层依次对四个元素转换,也可以根据规律来

规律为

情况一:顺时针转 90 度:先转置再左右镜像
1 2 3               7 4 1
4 5 6               8 5 2
7 8 9               9 6 3
情况二:顺时针转 180 度:先上下镜像,再左右镜像(先左右再上下也可)
1 2 3               9 8 7
4 5 6               6 5 4
7 8 9               3 2 1
情况三:顺时针转 270 度:先转置再上下镜像
1 2 3              3 6 9
4 5 6              2 5 8
7 8 9              1 4 7

//直接换四个元素
class Solution {
public:void swap(int &a,int &b,int &c,int &d){int temp = d;d = c;c = b;b = a;a = temp; }void rotate(vector>& matrix) {int length = matrix.size();for(int i = 0;i

相关内容

热门资讯

围猎 AI 超级周期:银行 A... AI的超级周期,正在重塑资本市场的造富规则。长期困在净息差下行通道里的商业银行,正悄悄站上产业红利的...
华泰证券港股策略:红利买点尚未... 华泰证券发布港股策略研报称,上周急涨的AI行情在偏紧流动性下“抽水”效应已经从互联网软件扩散至红利这...
伯恩斯坦资深分析师:这是职业生... Bernstein明星分析师Stacy Rasgon认为,在AI基础设施投资逼近美国GDP 4.4%...
白城刑事律师选择需关注哪些核心... 刑事律师的核心职责是为涉嫌犯罪的当事人提供法律帮助与辩护服务,其专业能力直接关系到当事人的合法权益能...
WTI原油期货价格跌幅收窄至1... 5月6日消息,WTI原油期货价格跌幅收窄至10%,报91.739美元/桶。(广角观察)
法国政府发言人:霍尔木兹海峡局... 5月6日消息,法国政府发言人莫德·布雷容6日说,法国公司船只日前在霍尔木兹海峡遭袭,说明该海峡局势依...
康宁股价盘前大涨13% 5月6日消息,康宁(GLW)股价盘前大涨13%,英伟达宣布与康宁建立长期合作伙伴关系,以加强美国AI...
迪士尼第二季度营收251.68... 5月6日消息,迪士尼公布第二季度财报显示,营收251.68美元,同比增长7%;调整后每股收益1.57...
布伦特原油期货跌幅扩大至10% 5月6日消息,布伦特原油期货跌幅扩大至10%,报98.581美元/桶。(广角观察)
500亿人形机器人“第一股”,... 人形机器人的市场想象空间已然彻底打开,行业估值逻辑彻底重构,未来企业估值将直接与营收规模、商业化落地...