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股... 近期,随着市场波动的加大,提示交易风险的公司也逐渐多了起来。1月14日晚间,易点天下公告,公司将就股...
中信证券业绩快报:归母净利润创... 1月14日晚,中信证券发布了2025年的业绩快报。数据显示,中信证券实现营业收入748.3亿元,同比...
国产存储“双子星”浮现:兆易创... 1月13日,国产存储芯片龙头兆易创新成功登陆香港交易所主板。上市首日,其股价报收222.8港元,较发...
瑞尔竞达二次闯关北交所IPO成... 1月14日,北京证券交易所(简称“北交所”)上市委员会(简称“上市委”)今年第3次审议会议结果出炉,...
易点天下:公司目前不涉及GEO... 新京报贝壳财经讯 1月14日,易点天下公告,公司目前不涉及GEO业务,敬请广大投资者注意二级市场交易...
特朗普最新表态!丹麦军方开始向... 每经编辑:黄胜 央视新闻据丹麦方面14日消息,丹麦军方已开始向格陵兰岛运送军事物资并派出先遣分队,为...
寿司郎赢得毫不费力 订阅 快刀财经 ▲ 做您的私人商学院平价寿司不平价,回转寿司不回转。作者:罗雪妍来源:远川研究所(I...
港交所对星悦康旅及中国奥园作出... 1月13日,香港联合交易所有限公司对星悦康旅股份有限公司(更名前:奥园健康生活集团有限公司,股份代号...
曾经的光伏组件行业“第一股”陷... 2026.01.14本文字数:2179,阅读时长大约4分钟作者 |第一财经 魏中原1月13日晚,曾经...
中胤时尚:因募集资金管理违规,... 1月14日,中胤时尚(300901.SZ)发布公告称,近日收到中国证券监督管理委员会浙江监管局(以下...