【LeetCode: 59. 螺旋矩阵 II | 模拟】

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，优快云-Java领域新星创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

🚀 算法题 🚀

🚩 题目链接

• 59. 螺旋矩阵 II

⛲ 题目描述

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

示例 1：

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

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

提示：

1 <= n <= 20

🌟 求解思路&实现代码&运行结果

---

⚡ 模拟

🥦 求解思路

1. 该题目是 54. 螺旋矩阵 变种，这俩题求解思路大差不差，都是在弄清楚上下左右边界后，直接模拟遍历即可。
2. 该题目的核心思路在于必须确定上、下、左、右遍历的边界，确定了边界，模拟遍历就可以，【螺旋矩阵 I】是直接按照螺旋的方向遍历，而该题目是按照螺旋的方式生成1到n*n的数字，本质一样。
3. 具体实现代码如下所示:

🥦 实现代码

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] matrix = new int[n][n];
        int m = n;
        int u = 0, r = n - 1, d = m - 1, l = 0;
        int cnt = 1;
        while (true) {
            for (int i = l; i <= r; i++) {
                matrix[u][i] = cnt++;
            }
            u++;
            if (u > d)
                break;
            for (int i = u; i <= d; i++) {
                matrix[i][r] = cnt++;
            }
            r--;
            if (r < l)
                break;
            for (int i = r; i >= l; i--) {
                matrix[d][i] = cnt++;
            }
            d--;
            if (d < u)
                break;
            for (int i = d; i >= u; i--) {
                matrix[i][l] = cnt++;
            }
            l++;
            if (l > r)
                break;
        }
        return matrix;
    }
}

🥦 运行结果

---

💬 共勉

最后，我想和大家分享一句一直激励我的座右铭，希望可以与大家共勉！