首页 > 试题广场 >

旋转图像

[编程题]旋转图像
  • 热度指数:12117 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给出一个用二维矩阵表示的图像
返回该图像顺时针旋转90度的结果
扩展:
你能使用原地算法解决这个问题么?
头像 华科不平凡
发表于 2020-09-05 18:03:25
这一问题可以有如下问法(都是空间复杂度为常数级别): 矩阵左旋/右旋90度 矩阵左旋/右旋180度 对于本题,有两种思路: 思路一:利用对称进行旋转——先根据主对角线互换元素,再根据垂直中线互换元素 思路二:利用坐标映射 强烈建议用第一种方法,因为找第二种方法的坐标关系特别特别特别麻烦 展开全文
头像 牛客710153440号
发表于 2025-09-08 16:59:21
#include <vector> class Solution { public: void rotate(vector<vector<int> > &matrix) { if(matrix.empty()) return; 展开全文

问题信息

难度:
75条回答 17483浏览

热门推荐

通过挑战的用户

查看代码
旋转图像