leetcode刷题---热门百题---螺旋矩阵

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

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

输入：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) {
        List<Integer> ans = new ArrayList<Integer>();
        spiral(0, 0, matrix.length - 1, matrix[0].length - 1, matrix, ans);
        return ans;
    }

    public void spiral(int x1, int y1, int x2, int y2, int[][] matrix, List<Integer> ans){

        if (x1 > x2 || y1 > y2) {
            return;
        }

        if (x1 == x2) {
            for (int i = y1; i <= y2; i++) {
                ans.add(matrix[x1][i]);
            }
            return;
        }

        if (y1 == y2) {
            for (int i = x1; i <= x2; i++) {
                ans.add(matrix[i][y1]);
            }
            return;
        }

        for (int i = y1; i < y2; i++) {
            ans.add(matrix[x1][i]);
        }
        for (int i = x1; i < x2; i++) {
            ans.add(matrix[i][y2]);
        }
        for (int i = y2; i > y1; i--) {
            ans.add(matrix[x2][i]);
        }
        for (int i = x2; i > x1; i--) {
            ans.add(matrix[i][y1]);
        }

        spiral(x1 + 1, y1 + 1, x2 - 1, y2 - 1, matrix, ans);
    }
}

我们每次遍历一圈，一圈遍历结束之后，递归进入下一圈的遍历

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/spiral-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

螺旋矩阵二

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

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

输入：n = 1
输出：[[1]]

提示：

1 <= n <= 20

题解

思路同样是按圈来填写，然后递归到下一圈进行填写，需要注意的是这里的终止条件中只有一个x1==x2是因为已经固定了是正方形矩阵了，所以不会出现最后一次遍历的时候是一横排或者一竖排的情况

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] ans = new int[n][n];
        generate(0, 0, n - 1, n - 1, ans, 1);
        return ans;
    }

    public void generate(int x1, int y1, int x2, int y2, int[][] ans, int start){
        if (x1 > x2 || y1 > y2) {
            return;
        }   
        //需要指出的是，这里因为确定是一个正方形矩阵，所以可以这么写
        //如果不是正方形矩阵的话，应该要补充内容
        if (x1 == x2) {
            ans[x1][y1] = start;
            return;
        }

        int val = start;
        for (int i = y1; i < y2; i++) {
            ans[x1][i] = val++;
        }
        for (int i = x1; i < x2; i++) {
            ans[i][y2] = val++;
        }
        for (int i = y2; i > y1; i--) {
            ans[x2][i] = val++;
        }
        for (int i = x2; i > x1; i--) {
            ans[i][y1] = val++;
        }

        generate(x1 + 1, y1 + 1, x2 - 1, y2 - 1, ans ,val);
    }
}