LeetCode 58 Spiral Matrix II

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,
Given n = 3,

You should return the following matrix:

[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]
]

思路：与上一篇类似。仅仅要不越界就ok

public class Solution {public int[][] generateMatrix(int n) {if (n == 0)return new int[0][0];int[][] matrix = new int[n][n];int x1 = 0;int y1 = 0;int x2 = matrix.length - 1;int y2 = matrix[0].length - 1;int i = 0, j = 1;while (x1 <= x2 && y1 <= y2) {// up rowfor (i = y1; i <= y2; ++i, j++)matrix[x1][i] = j;// right columnfor (i = x1 + 1; i <= x2; ++i, j++)matrix[i][y2] = j;// bottom rowfor (i = y2 - 1; x2 != x1 && i >= y1; --i, j++)matrix[x2][i] = j;// left columnfor (i = x2 - 1; y1 != y2 && i > x1; --i, j++)matrix[i][y1] = j;x1++;y1++;x2--;y2--;}return matrix;}
}

LeetCode 58 Spiral Matrix II相关推荐

LeetCode 59 Spiral Matrix II（螺旋矩阵II）（Array）
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/5214 ...
LeetCode 59. Spiral Matrix II
59. Spiral Matrix II Given an integer n, generate a square matrix filled with elements from 1 to n2 ...
59. Spiral Matrix II
/** 59. Spiral Matrix II * 12.5 by Mingyang* 注意,这里我们说的Matrix就是正方形,不再是长方形了,所以我们会用* 更简单的方法,就是直接上下左右分别加 ...
LeetCode Spiral Matrix II (生成螺旋矩阵)
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. F ...
C#LeetCode刷题之#59-螺旋矩阵 II（Spiral Matrix II）
目录问题示例分析问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3678 访问. 给定一个正整数 n,生成一 ...
LeetCode 54. Spiral Matrix
54. Spiral Matrix Given a matrix of m x n elements (m rows, n columns), return all elements of the m ...
LeetCode - 54. Spiral Matrix
54. Spiral Matrix Problem's Link ------------------------------------------------------------------- ...
LeetCode59 Spiral Matrix II
题目: Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. ...
leetcode 54. Spiral Matrix | 54. 螺旋矩阵（Java）
题目 https://leetcode.com/problems/spiral-matrix/ 题解类似于状态机的思路,设定一个 padding,走一圈之后,padding+1 .用长宽 - pa ...

LeetCode 58 Spiral Matrix II

LeetCode 58 Spiral Matrix II相关推荐

最新文章

热门文章