zoukankan      html  css  js  c++  java
  • 059 Spiral Matrix II 旋转打印矩阵 II

    给出正整数 n,生成正方形矩阵,矩阵元素为 1 到 n2 ,元素按顺时针顺序螺旋排列。
    例如,
    给定正整数 n = 3,
    应返回如下矩阵:
    [
     [ 1, 2, 3 ],
     [ 8, 9, 4 ],
     [ 7, 6, 5 ]
    ]
    详见:https://leetcode.com/problems/spiral-matrix-ii/description/

    Java实现:

    class Solution {
        public int[][] generateMatrix(int n) {
            int[][] res=new int[n][n];
            if(n==0){
                return res;
            }
            int top=0;
            int bottom=n-1;
            int left=0;
            int right=n-1;
            int num=1;
            while(top<=bottom&&left<=right){
                if(num<=n*n){
                    for(int j=left;j<=right;++j){
                        res[top][j]=num;
                        ++num;
                    }
                }
                ++top;
                if(num<=n*n){
                    for(int i=top;i<=bottom;++i){
                        res[i][right]=num;
                        ++num;
                    }
                }
                --right;
                if(num<=n*n){
                    for(int j=right;j>=left;--j){
                        res[bottom][j]=num;
                        ++num;
                    }
                }
                --bottom;
                if(num<n*n){
                    for(int i=bottom;i>=top;--i){
                        res[i][left]=num;
                        ++num;
                    }
                }
                ++left;
            }
            return res;
        }
    }
  • 相关阅读:
    五一训练礼包 — B
    五一训练礼包—坐标问题
    单链表
    顺序表
    链表
    基础DP(3)
    基础DP(2)
    基础DP(1)
    分治法
    最小表示法
  • 原文地址:https://www.cnblogs.com/xidian2014/p/8698677.html
Copyright © 2011-2022 走看看