給你一個 m 行 n 列的矩陣 matrix ，請按照 順時針螺旋順序 ，返回矩陣中的所有元素。

示例 1：

輸入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
輸出：[1,2,3,6,9,8,7,4,5]
示例 2：

輸入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
輸出：[1,2,3,4,8,12,11,10,9,5,6,7]

解題思路

遍歷矩陣的最外圍元素，遞歸已經(jīng)除去最外層的子矩陣
邊界條件：當(dāng)遞歸的矩陣長或者寬為1或者2的時候，停止遍歷，因為已經(jīng)不存在更小的矩陣了

代碼

class Solution {ArrayList<Integer> objects = new ArrayList<>();public List<Integer> spiralOrder(int[][] matrix) {int r=matrix.length,c=matrix[0].length,x=0,y=0;put(r,c,x,y,matrix);return objects;}public void put (int r,int c,int x,int y,int[][] matrix){//長或者寬為1或者2的邊界條件（最小矩陣）if(r<=0||c<=0) return;if(r==1){for (int i=x;i<x+c;i++)objects.add(matrix[y][i]);return;}if(c==1){for (int i=y;i<y+r;i++)objects.add(matrix[i][x]);return;}for (int i=x;i<x+c;i++)//最上一層objects.add(matrix[y][i]);for (int i=y+1;i<y+r-1;i++)//最右一層objects.add(matrix[i][x+c-1]);for (int i=x+c-1;i>=x;i--)//最下一層objects.add(matrix[y+r-1][i]);for (int i=y+r-2;i>y;i--)//最左一層objects.add(matrix[i][x]);put(r-2,c-2,x+1,y+1,matrix);} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 54. 螺旋矩阵（递归）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。