LeetCode#54. Spiral Matrix

• 题目：一个二维数组瞬时间绕圈走，将经过的数组元素以List返回（spider order）
• 难度：Medium
• 思路：一开始看到题目没有很清楚spider order是什么顺序，但是猜想是绕圈，然后去看了眼别人对题目的解说。主要思路：分别求出四个方向经过的元素(同一个下标不能走两次)，从外圈然后到内圈，是一个递归的过程，只需要调整起始位置和剩余遍历的行列数
• 代码：

public class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> result = new ArrayList<Integer>();
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0){
            return result;
        }
        int lenX = matrix.length;
        int lenY = matrix[0].length;

        helper(matrix, 0, 0, lenX, lenY, result);
        return result;
    }

    private void helper(int[][] matrix, int startX, int startY, int rows, int cols, List<Integer> list){
        if(rows <= 0 || cols <= 0){
            return ;
        }
        System.out.println(rows + "-" + cols);
        System.out.println(startX + "-" + startY);
        //上面的行
        for(int i = 0; i < cols; i++){
            list.add(matrix[startX][startY+i]);
        }
        //右边的列
        for(int i=1; i < rows-1; i++){
            list.add(matrix[startX+i][startY+cols-1]);
        }
        //下面的行
        if(rows > 1){
            for(int i = 0; i < cols; i++){
                list.add(matrix[startX+rows-1][startY+cols-1-i]);
            }
        }
        //左边的列
        if(cols > 1){
            for(int i=1; i < rows-1; i++){
                list.add(matrix[startX+rows-1-i][startY]);
            }
        }

        helper(matrix,startX+1, startY+1,rows-2,cols-2,list);

    }
}

定义rowsBegin,rowsEnd, colsBegin, colsEnd四个变量，用while循环遍历spiral matrix

public class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> result = new ArrayList<>();
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0){
            return result;
        }
        int rowsBegin = 0;
        int colsBegin = 0;
        int rowsEnd = matrix.length-1;
        int colsEnd = matrix[0].length-1;
        while(rowsBegin <= rowsEnd && colsBegin <= colsEnd){
            for(int i = colsBegin; i <= colsEnd; i++){
                result.add(matrix[rowsBegin][i]);
            }
            rowsBegin++;

            for(int i = rowsBegin; i < rowsEnd; i++){
                result.add(matrix[i][colsEnd]);
            }
            colsEnd--;
            //下面的行
            if(rowsEnd-rowsBegin+1 > 0){
                for(int i = colsEnd+1; i >= colsBegin; i--){
                    result.add(matrix[rowsEnd][i]);
                }
            }
            rowsEnd--;
            //左边的列
            if(colsEnd-colsBegin+1 > 0){
                for(int i = rowsEnd; i >= rowsBegin; i--){
                    result.add(matrix[i][colsBegin]);
                    System.out.println(matrix[i][colsBegin]);
                }

            }
            colsBegin++;
        }
        return result;
    }
}

下面这个版本更易理解

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
         List<Integer> res = new ArrayList<Integer>();
        int down = matrix.length-1;
        if (down < 0){
            return res;
        }

        int right = matrix[0].length-1;

        int top = 0;
        int left = 0;
        while (top <= down && left <= right) {
            for (int i = left; i <= right; i++) {
                res.add(matrix[top][i]);
            }
            top++;

            for(int i = top; i <= down; i++){
                res.add(matrix[i][right]);
            }
            right--;
            if( down - top >= 0 ){
                for(int i = right; i>= left; i--){
                    res.add(matrix[down][i]);
                }
            }
            down--;
            if( right - left >= 0 ){
                for(int i = down; i >= top; i--){
                    res.add(matrix[i][left]);
                }
            }

            left++;
        }
        return res;
    }
}