2020--07--16 矩阵右螺旋

spiral-matrix-ii

https://www.nowcoder.com/practice/25ec7a8bf1954a449a13a901e382600d?tpId=46&&tqId=29120&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking

题目描述
给定一个整数n,将数字1到
n2n^2
n
2
按螺旋的顺序填入n×n的矩阵
例如:
给出的n=3,
你应该返回如下矩阵:

[↵ [ 1, 2, 3 ],↵ [ 8, 9, 4 ],↵ [ 7, 6, 5 ]↵]

找规律:图片说明
1、每次走最外层一个圈,一圈分四条线
2、比如说[0,0到3],[0到3,4],[4,4到1],[4到1,0]
3、用left和right可以表示上面的数组范围
4、函数里面循环一次走一圈,一共要走n/2 (+1)次

代码实现

public int circle(int[][] array,int left,int right,int n){
        if (left==right){array[left][right]=n++;return  n;}
        for(int i =left;i<=right-1;i++){
            array[left][i]=n++;
        }
        for(int j=left;j<=right-1;j++){
            array[j][right]=n++;
        }
        for(int i =right;i>=left+1;i--){
            array[right][i]=n++;
        }
        for(int i =right;i>=left+1;i--){
            array[i][left]=n++;
        }
        return n;
    }
    public int[][] generateMatrix (int n) {
        // write code here
        int[][] array = new int[n][n];
        int left = 0;
        int right = n-1;
        int key = 1;
        while (left*right<=n*n) {
            key = circle(array,left++,right--,key);
        }
        return array;
    }
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-02 17:28
25届每天都在焦虑找工作的事情0offer情绪一直很低落硬撑着面了一个岗位岗位有应酬的成分面试的时候hr给我出各种场景题问的问题比较犀利&nbsp;有点压力面的感觉感觉有点回答不上来本来就压抑的情绪瞬间爆发了呢一瞬间特别想哭觉得自己特别没用没绷住掉眼泪了事后想想觉得自己挺有病的&nbsp;真的破大防了
喜欢唱跳rap小刺猬...:我觉得没关系吧,之前有一次面试leader给我压力面,我顶住了压力,结果入职的时候发现组里氛围很差,果断跑路。其实从面试就能大概看出组的情况,面试体验好的组倒是不一定好,但是面试体验不好的组。。。就很难说
点赞 评论 收藏
分享
深夜书店vv:腾讯是这样的,去年很多走廊都加桌子当工区
点赞 评论 收藏
分享
评论
5
1
分享

创作者周榜

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