Spiral Matrix

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[

 [ 1, 2, 3 ],

 [ 4, 5, 6 ],

 [ 7, 8, 9 ]

]

You should return [1,2,3,6,9,8,7,4,5].

这道题用的递归的思想，将最外面一层添加到result列表中，然后将剩下元素作为一个数组，做下一次递归,感觉有点土，晚点去搜点高大上的

 import java.util.ArrayList;

 import java.util.Arrays;

 import java.util.List;

 //class ListNode {

 //      public int val;

 //      public ListNode next;

 //      ListNode(int x) {

 //          val = x;

 //          next = null;

 //      }

 //  }

 public class Solution {

     List<Integer> result = new ArrayList<Integer>();

     public List<Integer> spiralOrder(int[][] matrix) {

         if(null == matrix || matrix.length == 0)

             return result;

         else if(matrix.length == 1 && matrix[0].length == 1)    //只有一个元素直接添加

             result.add(matrix[0][0]);

         else if(matrix[0].length == 1){                        //竖条

             for(int i = 0; i < matrix.length; i++){

                 result.add(matrix[i][0]);                //直接添加

             }

         }

         else if(matrix.length == 1){                    //横条

             for(int i = 0; i < matrix[0].length; i++){

                 result.add(matrix[0][i]);

             }

         }

         else {

             for(int i = 0; i < matrix[0].length; i++){    //添加第一排

                 result.add(matrix[0][i]);

             }

             for(int i = 1; i < matrix.length; i++){        //添加最后一竖

                 result.add(matrix[i][matrix[0].length - 1]);

             }

             for(int i = matrix[0].length - 2; i >= 0; i--){    //添加最后一排

                 result.add(matrix[matrix.length - 1][i]);

             }

             for(int i = matrix.length - 2; i >= 1;i--){        //添加第一排

                 result.add(matrix[i][0]);

             }

             if(matrix.length - 2 != 0 && matrix[0].length - 2 != 0){

                 int next[][] = new int[matrix.length - 2][matrix[0].length - 2];

                 for(int i = 1; i < matrix.length - 1; i++){

                     for(int j = 1; j < matrix[0].length - 1;j++){

                         next[i - 1][j - 1] = matrix[i][j];

                     }

                 }

                 spiralOrder(next);                                //递归求解下一个矩阵的值

             }

         }

         return result;

     }

 }

巴特西

Spiral Matrix

Spiral Matrix

最新文章

热门文章