59. 螺旋矩阵 II

布满荆棘的人生 2021-12-12 07:47 283阅读 0赞

这道题，在剑指offer的面试题29，顺时针打印矩阵是同一个思路。

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

示例:

输入: 3  
输出:  
\[  
\[ 1, 2, 3 \],  
\[ 8, 9, 4 \],  
\[ 7, 6, 5 \]  
\]

对于这种不是要求高深算法，但又不是考察非常复杂的数据结构的题目，要求模拟，往往都是

1.合理的找到结束条件

2.合理制定变量，不变量，循环过程改变

3.边界条件，最后，一定要思考很清楚，才能开始写，不然越写越糊涂，因为众多的情况没考虑清楚。越写会会迷糊。

思路：

1.根据图形，顺序针转圈。那么终止的结束条件是啥？书上说，满足n>row\*2&&n>col\*2即可（也没给证明过程），不断循环圈数。

2.在顺时针转圈的过程中，4个过程的边界是什么？每过一圈，相应的移动步数减1，证明移动的for循环步数是一个变量。由每一圈开始时传入。

3.再就是4个过程，都有前提条件。**从左到右，for(i = start;i<y;++i)** **从上到下，必须，终止行号大于起始行号。**

**从右到左，必须2行2列，所以终止列号大于起始列号，还有，终止行号大于起始行号。 从下往上，必须三行两列，因此终止行号比起始行号至少大2，同时，终止列号大于起始列号。**

class Solution {
        int mn = 1;
        public int[][] generateMatrix(int n) {
            
           int[][] res = new int[n][n];
            if(n<=0){
                return null;
            }
            
            int start = 0;
            //1.循环条件
            while(n>start*2){
                //dayin
                print(res,n,n,start);  //start代表每次减少的圈
                start++;
            }
            return res;    
        }
        
        void print(int[][] nums,int row,int col,int start){
            
            int x = row-1-start;  // 代表每一圈的需要走的行列数目
            int y = col-1-start;  // 每次减去satrt(已走了多少圈的数目)
            
            //左到右打印，i值也必须不一样，因为第二圈，起始打印位置就是在变化的
            for(int i=start;i<=x;++i) //为啥++i 和i++绝对不一样
            {
                nums[start][i] = mn++;
            }
            
            //右上到右下
            if(start<y){
                //这里的i 必须去掉第一行最后一列被占用，所以+1
                for(int i = start+1;i<=y;++i){
                    
                    nums[i][y] = mn++;//y列不变
                }
                
            }
            
            //右下到左
            if(start<x&&start<y){
                //这里也是最后一列最后一个被占，所以-1
                for(int i = y-1;i>=start;--i){
                    
                    nums[x][i] = mn++;
                }
                
            }
            
            //左下到左上
            if(start<y&&start<x-1){
                //i值原因同上
                for(int i = x-1;i>=start+1;--i){
                    
                    nums[i][start] = mn++;
                }
            }
            
        }
        
        
        
    }
    //变化的变量，也就x,y ,satrt,以及i值。

还是需要多加训练，加油