【Leetcode】Rotate Image
来源:互联网 发布:php单选框提交 编辑:程序博客网 时间:2024/04/19 08:50
【题目】
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
【思路】
The idea was firstly transpose the matrix and then flip it symmetrically. For instance,
1 2 3 4 5 67 8 9
after transpose, it will be swap(matrix[i][j], matrix[j][i])
1 4 72 5 83 6 9
Then flip the matrix horizontally. (swap(matrix[i][j], matrix[i][matrix.length-1-j])
7 4 18 5 29 6 3
【代码】
public class Solution { public void rotate(int[][] matrix) { for(int i = 0; i<matrix.length; i++){ for(int j = i; j<matrix[0].length; j++){ int temp = 0; temp = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = temp; } } for(int i =0 ; i<matrix.length; i++){ for(int j = 0; j<matrix.length/2; j++){ int temp = 0; temp = matrix[i][j]; matrix[i][j] = matrix[i][matrix.length-1-j]; matrix[i][matrix.length-1-j] = temp; } } }}
0 0
- LeetCode: Rotate Image
- [Leetcode] Rotate Image
- LeetCode : Rotate Image
- [LeetCode] Rotate Image
- leetcode 67: Rotate Image
- [leetcode] Rotate Image
- [Leetcode] Rotate Image
- [LeetCode]Rotate Image
- LeetCode-Rotate Image
- [leetcode] Rotate Image
- LeetCode - Rotate Image
- leetcode之Rotate Image
- LeetCode - Rotate Image
- Leetcode: Rotate Image
- LeetCode:Rotate Image
- Leetcode: Rotate Image
- Leetcode Rotate Image
- leetcode Rotate Image
- maven生成代码结构时XmlPullParserException异常
- nodejs 模板 ejs 入门 helloworld
- MySQL的管理,包括新建账户、基本信息查看
- POJ 题目 3693 Maximum repetition substring(后缀数组+RMQ+枚举求最小字典序的重复次数最多的子串)
- java.sql.SQLException: Incorrect string value: '\xE9\x99\xB6\xE4\xBC\x9F...' for column 'name' at ro
- 【Leetcode】Rotate Image
- Item 12:完整地拷贝对象(拷贝构造函数、复制运算符) Effective C++笔记
- 6.2 new 和 delete 运算符
- css的中英文对齐
- noip2001 car的旅行路线 (floyd求解最短路径长度)
- ImageView全屏
- linker command failed
- Item 13:使用对象(智能指针)来管理资源 Effective C++笔记
- MongoDB Query 的几个方法