59. Spiral Matrix II
来源:互联网 发布:java 字符串相等 编辑:程序博客网 时间:2024/06/05 22:56
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
For example,
Given n = 3
,
[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]输出n阶旋转矩阵。程序如下所示:
class Solution { public int[][] generateMatrix(int n) { int[][] matrix = new int[n][n]; int rowMin = 0, rowMax = n, colMin = 0, colMax = n; int val = 1; while (rowMin < rowMax&&colMin < colMax){ for (int i = colMin; i < colMax; ++ i){ matrix[colMin][i] = val ++; } for (int i = rowMin + 1; colMax - colMin > 1&&i < rowMax; ++ i){ matrix[i][colMax-1] = val ++; } for (int i = colMax - 2; rowMax - rowMin > 1&&i >= colMin; -- i){ matrix[rowMax-1][i] = val ++; } for (int i = rowMax - 2; colMax - colMin > 1&&i > rowMin; -- i){ matrix[i][colMin] = val ++; } rowMin ++; rowMax --; colMin ++; colMax --; } return matrix; }}
阅读全文
0 0
- 59.Spiral Matrix II
- 59. Spiral Matrix II
- 59. Spiral Matrix II
- 59. Spiral Matrix II
- 59. Spiral Matrix II
- 59. Spiral Matrix II
- 59. Spiral Matrix II
- 59. Spiral Matrix II
- 59. Spiral Matrix II
- 59. Spiral Matrix II
- 59. Spiral Matrix II
- 59. Spiral Matrix II
- 59. Spiral Matrix II
- 59. Spiral Matrix II
- 59. Spiral Matrix II
- 59. Spiral Matrix II
- 59. Spiral Matrix II
- 59. Spiral Matrix II
- Activity--基础
- convertToRinex.exe 程序错误
- 数组(六)--插入排序
- TCP客户/服务器程序示例
- C#基础(11)——面向过程、面向对象、类中方法
- 59. Spiral Matrix II
- 模拟实现库函数strcpy
- 深度学习目标检测方法
- JDK 8.0 新特性——函数式接口和Lambda 表达式
- Machine Learning 之简单绘制决策树
- Oracle和MySql面试题
- Request以及Response常用方法
- ORM--------Hibernate、Mybatis与Spring Data的区别
- 开关问题1(poj 3276)