首页 > 其他 > 详细

旋转矩阵

时间:2021-06-04 01:32:58      阅读:33      评论:0      收藏:0      [点我收藏+]

此博客链接:

旋转矩阵

题目链接:https://leetcode-cn.com/leetbook/read/array-and-string/clpgd/

题目

给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。

不占用额外内存空间能否做到?

 

示例 1:

给定 matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],

原地旋转输入矩阵,使其变为:
[
[7,4,1],
[8,5,2],
[9,6,3]
]
示例 2:

给定 matrix =
[
[ 5, 1, 9,11],
[ 2, 4, 8,10],
[13, 3, 6, 7],
[15,14,12,16]
],

原地旋转输入矩阵,使其变为:
[
[15,13, 2, 5],
[14, 3, 4, 1],
[12, 6, 8, 9],
[16, 7,10,11]
]

 

题解

把矩阵按照对角线调换,然后在按照列调换。

代码

结果

旋转矩阵

原文:https://www.cnblogs.com/ping2yingshi/p/14847706.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!