首页 > 试题广场 >

旋转图像

[编程题]旋转图像
  • 热度指数：12020 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给出一个用二维矩阵表示的图像
返回该图像顺时针旋转90度的结果
扩展：
你能使用原地算法解决这个问题么？
算法知识视频讲解
开通博客
头像 华科不平凡
发表于 2020-09-05 18:03:25
这一问题可以有如下问法（都是空间复杂度为常数级别）： 矩阵左旋/右旋90度 矩阵左旋/右旋180度 对于本题，有两种思路： 思路一：利用对称进行旋转——先根据主对角线互换元素，再根据垂直中线互换元素 思路二：利用坐标映射 强烈建议用第一种方法，因为找第二种方法的坐标关系特别特别特别麻烦 展开全文
去ta的博客 赞 (3) 回复(0) 收起

问题信息

数组
难度：
75条回答 16684浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号