0
点赞
收藏
分享

微信扫一扫

螺旋矩阵 II(数组技巧,模拟leetcode59)-------------------c++实现

编程练习生J 2022-04-28 阅读 27

螺旋矩阵 II(数组技巧,模拟leetcode59)-------------------c++实现

题目表述

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

样例

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

条件

1 <= n <= 20

思路

数走过第一行之后,依次改变方向走n-1两次,然后n-2两次一直到0。

注意点

注意方向改变问题。

ac代码

c++:

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
               vector<vector<int>> result(n,vector<int>(n));
               int now=n+1;
               int time;
               int x1[4]={1,0,-1,0};
               int y1[4]={0,-1,0,1};
               for(int i=0;i<n;i++)
               result[0][i]=i+1;
               int i=0,j=n-1;
               int direction=0;
               while(n--){
                    time = n;
                   while(time--)
                   {
                       
                       i+=x1[direction%4];
                       j+=y1[direction%4];
                       result[i][j]=now++;
                   }
                   direction++;
                   time = n;
                   while(time--){
                       i+=x1[direction%4];
                       j+=y1[direction%4];
                       result[i][j]=now++;
                   }
                   direction++;
               }
               return result;
    }
};
举报

相关推荐

0 条评论