【数组篇】54. 螺旋矩阵

54. 螺旋矩阵。

给你一个 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]

提示：

m == matrix.length
n == matrix[i].length
1 <= m, n <= 10
-100 <= matrix[i][j] <= 100

算法分析

解题思路

按层模拟

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        LinkedList<Integer> ans = new LinkedList<>();
        if(matrix == null || matrix.length == 0) return ans;
        int l = 0, r = matrix[0].length - 1, t = 0, b = matrix.length - 1;

        int len = matrix[0].length * matrix.length;
        while (len >= 1) {
            for (int i = l; i <= r && len >= 1; i++) {
                ans.add(matrix[t][i]);
                len--;
            }
            t++;
            for (int i = t; i <= b && len >= 1; i++) {
                ans.add(matrix[i][r]);
                len--;
            }
            r--;
            for (int i = r; i >= l && len >= 1; i--) {
                ans.add(matrix[b][i]);
                len--;
            }
            b--;
            for (int i = b; i >= t && len >= 1; i--) {
                ans.add(matrix[i][l]);
                len--;
            }
            l++;
        }
        return ans;
    }
}

复杂性分析

时间复杂度：O(mn)
空间复杂度：O(1)