题解 | #螺旋矩阵(二)#

螺旋矩阵(二)

https://www.nowcoder.com/practice/2c8078a728834e81a046fdefdea049aa

class Solution {
public:
    vector<vector<int> > Matrix(int n) {
        vector<vector<int>> f(n,vector<int>(n,0));
        vector<vector<int>> ans(n,vector<int>(n));
        int i = 1,x = 0,y = 0;
        while(i<=n*n)
        {   
            if(!f[x][y])
            {
                ans[x][y] = i;
                f[x][y] = 1; 
                i++;
            }
            while(!f[x][y+1] && y+1<n) {
                y++;
                ans[x][y] = i;
                f[x][y] = 1;
                i++;
            }
            while(!f[x+1][y] && x+1<n) {
                x++;
                ans[x][y] = i;
                f[x][y] = 1;   
                i++;
            }
            while(!f[x][y-1] && y-1>=0){
                y--;
                ans[x][y] = i;
                f[x][y] = 1;    
                i++;
            }
            while(!f[x-1][y] && x-1>=0) {
                x--;
                ans[x][y] = i;
                f[x][y] = 1;    
                i++;
            }
        }
        return ans;
    }
};

全部评论

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
找到实习了&nbsp;给了150一天&nbsp;但是说是低代码&nbsp;值得去吗
码农索隆:是在没实习,可去,待个一两周,不行就润呗
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务