首页 > 试题广场 > 像素翻转
[编程题]像素翻转
  • 热度指数:28929 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。

给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。

测试样例:
[[1,2,3],[4,5,6],[7,8,9]],3
返回:[[7,4,1],[8,5,2],[9,6,3]]
头像 清心_恋旧
发表于 2019-07-26 10:49:08
public int[][] transformImage(int[][] mat, int n) {         // write code here         int[][] result = new int[n][n];         int[] tmp = new int[n]; 展开全文
头像 向宇的桌
发表于 2019-09-03 15:41:19
分层交换,延迟swap class Transform { public: vector<vector<int> > transformImage(vector<vector<int> > mat, int n) { / 展开全文