顺时针旋转矩阵
2017-09-12 11:00
190 查看
链接:https://www.nowcoder.com/questionTerminal/2e95333fbdd4451395066957e24909cc
来源:牛客网
有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度。
给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。
测试样例:
[[1,2,3],[4,5,6],[7,8,9]],3
返回:[[7,4,1],[8,5,2],[9,6,3]]
思路:
在纸上写出 n = 2 n = 3的情况 找到规律即可
来源:牛客网
有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度。
给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。
测试样例:
[[1,2,3],[4,5,6],[7,8,9]],3
返回:[[7,4,1],[8,5,2],[9,6,3]]
思路:
在纸上写出 n = 2 n = 3的情况 找到规律即可
import java.util.*; public class Rotate { public int[][] rotateMatrix(int[][] mat, int n) { // write code here int[][] ans = new int ; for (int j = 0; j < n; j++) { for (int i = 0; i < n; i++) { ans[j][i] = mat[n-i-1][j]; } } return ans; } }
相关文章推荐
- 【牛客网】马三来刷题之顺时针旋转矩阵
- 矩阵顺时针旋转90度
- 矩阵顺时针旋转90度
- 矩阵顺时针旋转90度
- 顺时针旋转矩阵
- 【重构】人人都来写算法 之 矩阵顺时针旋转90度,空间效率O(1),时间效率O(n*n)
- 顺时针旋转矩阵九十度
- [LeetCode] Rotate Image n-by-n矩阵顺时针旋转
- M*N矩阵顺时针旋转90度
- 编程题(顺时针旋转矩阵)
- Rotate Image,N*N矩阵顺时针旋转90度
- leecode 矩阵顺时针旋转90度
- 顺时针旋转矩阵
- 校招真题-其他-顺时针旋转矩阵
- 不使用额外空间复杂度(缓存矩阵)顺时针旋转一个N*N的矩阵
- 牛客网——顺时针旋转矩阵
- 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。
- 人人都来写算法 之 矩阵顺时针旋转90度,空间效率O(1),时间效率O(n*n)
- 顺时针旋转矩阵
- 【矩阵】矩阵顺时针旋转