ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

59. 螺旋矩阵 II

2021-12-21 12:31:58  阅读:176  来源: 互联网

标签:row1 row2 59 int 矩阵 ret col1 II ++


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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/spiral-matrix-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] ret = new int[n][n];
        int idx = 1;
        int row1 = 0, col1 = 0;
        int row2 = n - 1, col2 = n - 1;

        while (row1 <= row2 && col1 <= col2) {
            if (row1 == row2) {
                for (int i = col1; i <= col2; ++i) {
                    ret[row1][i] = idx++;
                }
            } else if (col1 == col2) {
                for (int i = row1; i <= row2; ++i) {
                    ret[i][col1] = idx++;
                }
            } else {
                for (int i = col1; i < col2; ++i) {
                    ret[row1][i] = idx++;
                }
                for (int i = row1; i < row2; ++i) {
                    ret[i][col2] = idx++;
                }
                for (int i = col2; i > col1; --i) {
                    ret[row2][i] = idx++;
                }
                for (int i = row2; i > row1; --i) {
                    ret[i][col1] = idx++;
                }
            }
            row1++;
            col1++;
            row2--;
            col2--;
        }
        return ret;
    }
}

标签:row1,row2,59,int,矩阵,ret,col1,II,++
来源: https://www.cnblogs.com/tianyiya/p/15714753.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有