《程序员面试金典》--像素反转
来源:互联网 发布:matlab 数组元素求和 编辑:程序博客网 时间:2024/04/30 06:53
题目描述:
有一副由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]]
题目分析:
将矩阵旋转90度,最简单的是一层一层的旋转,对每一层进行环状旋转,将上边移到右边,将右边移到下边,将下边移到左边,将左边移到上边。
在旋转其中一层的时候,有人可能会想到将其中一层数保存在一个数组中,然后循环移动,这样每一层额外增加了相应数目的存储空间,还不如一个一个移动,和一层一层移动相比,移动次数没有变化,但是空间减少了。
在移动的过程中要特别注意每一层四个角落的元素,每个角落的元素是两条相交边共同所有,所以在对于每一层移动n-1个元素就可以了,而不用移动n个元素(特别注意)
实现代码如下:
vector<vector<int> > transformImage(vector<vector<int> > mat, int n) {if(n<=1)return mat;for(int i=0;i<n/2;i++){for(int j=i;j<n-i-1;j++){int temp=mat[i][j];mat[i][j]=mat[n-j-1][i];mat[n-j-1][i]=mat[n-i-1][n-j-1];mat[n-i-1][n-j-1]=mat[j][n-i-1];mat[j][n-i-1]=temp;}}return mat; }
0 0
- 《程序员面试金典》--像素反转
- 程序员面试金典-6.像素反转
- 《程序员面试金典》像素翻转
- 程序员面试金典 1.6 像素翻转
- 【程序员面试金典】像素翻转
- 程序员面试金典-5.7像素设定
- 《程序员面试金典》--反转字符串
- 《程序员面试金典》--判断反转字符串
- 程序员面试金典-8.反转字串
- [程序员面试金典]-链表反转
- 程序员面试金典--面试31之像素设定
- 像素翻转(程序员面试金典)+数组
- 《Cracking the Coding Interview程序员面试金典》----像素翻转
- 程序员面试金典:数组--像素翻转、清除行列
- 程序员面试金典:像素设定、加法运算替代
- 程序员面试金典(6):像素翻转(python)
- 程序员面试金典第一章:数组与字符串(6) 像素翻转
- 像素反转
- 格式化控制台输出颜色
- mysql共享表空间和独立表空间
- UIActivityIndicatorView的使用
- 在Servlet中引用json-lib-2.4-jdk15.jar报错的问题的解决办法
- codeforce--Vasya and Petya's Game
- 《程序员面试金典》--像素反转
- C++那些细节--typedef关键字
- java 斗地主的写法
- 维基百科简体中文语料的获取
- 分享一百多套开发视频教程的下载地址
- 沙盒 与数据本地化
- 二元语法(2-gram)分词中的平滑算法
- 使用XUtils上传文件(利用桥接模式将上传模块化)
- 计算机网络面试题