代码随想录：螺旋矩阵II相关题目推荐（54、LCR146）

59.螺旋矩阵II

题目

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

示例 1：

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

代码（新解法）

class Solution {
    public int[][] generateMatrix(int n) {
        int left = 0;
        int right = n - 1;
        int up = 0;
        int down = n - 1;
        int count = 1;
        int[][] matrix = new int[n][n];
        while(count <= n*n){
            for(int i=left;i <= right;i++){
                matrix[up][i] = count++;
            }
            up++;
            for(int i=up;i <= down;i++){
                matrix[i][right] = count++;
            }
            right--;
            for(int i=right;i >= left;i--){
                matrix[down][i] = count++;
            }
            down--;
            for(int i=down;i >= up;i--){
                matrix[i][left] = count++;
            }
            left++;
        }
        return matrix;
    }
}

54.螺旋矩阵

题目

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

示例 1：

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

代码（解法同上面的59）

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        int left = 0;
        int right = matrix[0].length - 1;
        int top = 0;
        int bottom = matrix.length - 1;
        List<Integer> list = new ArrayList<>();

        int count = 1;
        int all = matrix[0].length * matrix.length;
        //count <= all要加上，因为4个for循环是一起执行完才判断while条件的
        //如果不加这个判断，不然最后可能会多几个数（多执行了for）
        while(count <= all){
            for(int i=left; i <= right && count <= all; i++){
                list.add(matrix[top][i]);
                count++;
            }
            top++;
            for(int i=top; i <= bottom && count <= all; i++){
                list.add(matrix[i][right]);
                count++;
            }
            right--;
            for(int i=right; i >= left && count <= all; i--){
                list.add(matrix[bottom][i]);
                count++;
            }
            bottom--;
            for(int i=bottom; i >= top && count <= all; i--){
                list.add(matrix[i][left]);
                count++;
            }
            left++;
        }
        return list;
    }
}

LCR146.螺旋遍历二维数组

题目

给定一个二维数组 array，请返回「螺旋遍历」该数组的结果。

螺旋遍历：从左上角开始，按照 向右、向下、向左、向上 的顺序 依次 提取元素，然后再进入内部一层重复相同的步骤，直到提取完所有元素。

示例 1：

输入：array = [[1,2,3],[8,9,4],[7,6,5]]
输出：[1,2,3,4,5,6,7,8,9]

代码（原理同54，修改了一点点）

class Solution {
    public int[] spiralArray(int[][] array) {
        //这个必须要写，不然array为空时，array[0]会报错
        if(array.length == 0) {
            return new int[0];
        }
        int left = 0;
        int right = array[0].length - 1;
        int top = 0;
        int bottom = array.length - 1;
        int[] res = new int[array[0].length * array.length];

        int count = 0;
        int all = array[0].length * array.length;
        //count < all要加上，因为4个for循环是一起执行完才判断while条件的
        //如果不加这个判断，不然最后可能会多几个数（多执行了for）
        while(count < all){
            for(int i=left; i <= right && count < all; i++){
                res[count++] = array[top][i];
            }
            top++;
            for(int i=top; i <= bottom && count < all; i++){
                res[count++] = array[i][right];
            }
            right--;
            for(int i=right; i >= left && count < all; i--){
                res[count++] = array[bottom][i];
            }
            bottom--;
            for(int i=bottom; i >= top && count < all; i--){
                res[count++] = array[i][left];
            }
            left++;
        }
        return res;
    }
}