java数据结构与算法刷题-----LeetCode59. 螺旋矩阵 II

本文主要是介绍java数据结构与算法刷题-----LeetCode59. 螺旋矩阵 II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：`https://blog.csdn.net/grd_java/article/details/123063846`

解题思路

初始，top行执向第一行，bottom行指向最后一行。left列指向第一列，right列指向最后一列
首先填充top行，arr[top][j], (其中left <= j <= right)。此时第一行填充完成，top下移 => top++
然后填充right列，arr[j][right], （其中top <= j <= bottom）。此时最后一列填充完成，right左移 => tright–
然后填充bottom行，arr[bottom][j], （其中right >= j >= left）。此时最后一行填充完成，bottom上移 => bottom–
然后填充left列，arr[j][left], （其中bottom >= j >= top）。此时第一列填充完成，left右移 => left++
此时完成一圈螺旋，整体进入下一层螺旋，重复上面2,3,4,5操作

代码:时间复杂度O( $n^2$ ).空间复杂度O(1)

class Solution {public int[][] generateMatrix(int n) {int arr[][] = new int[n][n];int left = 0,right = n-1;//左右边界,left表示当前顺时针圈的最左边一列，right表示最右边int top = 0, bottom = n-1;//上下边界，top表示当前顺时针圈的最上面一行，bottom表示最下面for(int i = 1;i<=n*n;){for(int j = left; j<= right; j++) arr[top][j] = i++;//top行从左到右填满top++;//上面将top行填充成功，那么top需要下移一行，准备下一次的填充for(int j = top; j <= bottom; j++) arr[j][right] = i++;//right列从上到下填满right--;//上面将right列填充成功，right左移for(int j = right; j >= left; j--) arr[bottom][j] = i++;//bottom行从右向左填满bottom--;//上面将bottom行填充成功，bottom上移for(int j = bottom;j>= top;   j--) arr[j][left] = i++;//left列从下到上填满left++;//上面将left列填充成功，left列右移}return arr;}
}