算法打卡day32|贪心算法篇06|Leetcode 738.单调递增的数字、968.监控二叉树

给你一个正整数 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

解题思路：

把自然思考的方式转换成代码，按路径把数填到新数组中。

模拟最先要找到的就是每一趟填数的规律，最后归结为由哪几个变量的变化可以控制模拟的路径。

代码如下：
 

class Solution {
    public int[][] generateMatrix(int n) {
        int loop = 0;
        int[][] res = new int[n][n];
        int start = 0;
        int count = 1;
        int i, j;

        while(loop < n / 2) {
            loop++;
            // 模拟上侧从左到右
            for(j = start; j < n - loop; j++) {
                res[start][j] = count;
                count++;
            }

            //模拟右侧从上到下
            for(i = start; i < n - loop; i++) {
                res[i][j] = count;
                count++;
            }

            //模拟下侧从右到左
            for(j = n - loop; j >= loop; j--) {
                res[i][j] = count;
                count++;
            }

            //模拟左侧从下到上
            for(i = n - loop; i >= loop; i--) {
                res[i][j] = count;
                count++;
            }

            start++;

        }

        if(n % 2 == 1) {
            res[start][start] = count;
        }

        return res;
    }
}