[LeetCode]Spiral Matrix,解题报告

前言

新年第一篇博客先来一个解题报告吧，主要也是自己比较懒，跨年夜女友发烧各种照顾了，没来得及写年终总结，这篇解题报告也是我在做题过程中有些心得体会，跟大家分享！

1. 切忌心不静做题
2. 切忌杂乱无章，做题的时候想一下子处理所有特殊情况，结果越做约错

在这里，先祝福各位看我博客的同学元旦快乐，万事如意

题目

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:

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

思路

其实就是按照从（上->右->下->左）的顺序解析矩阵，同时考虑只有一行或者只有一列的情况，切忌心浮气躁

AC代码

public class Solution {
    public ArrayList<Integer> spiralOrder(int[][] matrix) {
        int minX, minY, maxX, maxY, x, y;
        ArrayList<Integer> list = new ArrayList<Integer>();

        // special case
        if (matrix == null || matrix.length == 0) {
            return list;
        }

        // initial variable
        minX = minY = 0;
        maxX = matrix.length - 1;
        maxY = matrix[0].length - 1;

        for (; minX <= maxX && minY <= maxY; minX++, minY++, maxX--, maxY--) {
            x = minX;
            y = minY;
            list.add(matrix[x][y]);

            // only a row
            if (minX == maxX) {
                for (y += 1; y <= maxY; y++) {
                    list.add(matrix[x][y]);
                }
                break;
            }

            // only a column
            if (minY == maxY) {
                for (x += 1; x <= maxX; x++) {
                    list.add(matrix[x][y]);
                }
                break;
            }

            // a square
            for (y += 1; y <= maxY; y++) { // top
                list.add(matrix[x][y]);
                if (y == maxY) break;
            }

            for (x += 1; x <= maxX; x++) { // right
                list.add(matrix[x][y]);
                if (x == maxX) break;
            }

            for (y -= 1; y >= minY; y--) { // bottom
                list.add(matrix[x][y]);
                if (y == minY) break;
            }

            for (x -= 1; x > minX; x--) { // left
                list.add(matrix[x][y]);
                if (x == minX + 1) break;
            }
        }

        return list;
    }
}