《剑指offer》像素翻转

题目：有一副由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度结果
//  1   2   3               7   4   1
//
//  4   5   6               8   5   2
//
//  7   8   9               9   6   3public static int[][] transformImage(int[][] mat, int n) {for(int i=0;i<n/2;i++){//上下翻转for(int j=0;j<n;j++){   int temp =mat[n-1-i][j];mat[n-1-i][j]=mat[i][j];mat[i][j]=temp;}}int index=0;        //只是翻转上三角for(int i=0;i<n;i++){//对角线翻转index=i;for(int j=index;j<n;j++){if(i!=j){//int temp =mat[i][j];mat[i][j]=mat[j][i];mat[j][i]=temp;}}index++;}return mat;}

《剑指offer》像素翻转相关推荐

剑指offer：翻转单词顺序列
题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思.例如,"st ...
《剑指offer》翻转单词顺序列
题目:牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思.例如,"stud ...
剑指Offer之翻转单词顺序列
题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思.例如,"st ...
剑指offer之翻转链表
题目输入一个链表,反转链表后,输出新链表的表头. 思路水题,直接翻转即可,注意最后一步的链接 AC代码 class Solution {public:ListNode* ReverseList(L ...
剑指Offer：翻转单词顺序 vs 左旋转字符串
题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内部的顺序不变.为简单起见 ,标点符号和普通字母一样处理.例如输入字符串"I am a student. ",则输出" ...
剑指offer T58-1翻转单词顺序
case1:借助一个辅助数组来实现,时间复杂度O(n),空间复杂度O(m)m为字符串s中的非空格元素个数 class Solution {public String reverseWords(Stri ...
8cm等于多少像素_「前端剑指offer第5期」物理像素、逻辑像素、CSS像素、PPI、设备像素比是什么...
# 提问物理像素.逻辑像素.CSS像素.PPI.设备像素比是什么? # 回答物理像素代表屏幕上有多少个点,比如1080x2340表示屏幕一排包含1080个物理像素点. 逻辑像素表示屏幕展示物体的视 ...
【LeetCode】剑指 Offer 58 - I. 翻转单词顺序
[LeetCode]剑指 Offer 58 - I. 翻转单词顺序文章目录 [LeetCode]剑指 Offer 58 - I. 翻转单词顺序一.双指针一.双指针算法解析: 倒序遍历字符串 s ...
翻转单词顺序列C语言,剑指offer刷题之c、c++实现的翻转单词顺序列
题目:翻转单词顺序参考文献: 剑指offer 何海涛老师 P220 1.翻转整个句子如 I am alex! ---> !xela am I void reverseSentence(ch ...
剑指 Offer 58 - I. 翻转单词顺序 (双指针)
剑指 Offer 58 - I. 翻转单词顺序题意: 翻转一个英文句子中单词顺序解法1 思路: split分割 + 倒序 public static String reverseWords(Str ...

《剑指offer》像素翻转

《剑指offer》像素翻转相关推荐

最新文章

热门文章