首页 > 其他分享 >59. 螺旋矩阵 II

59. 螺旋矩阵 II

时间:2022-11-08 16:44:17浏览次数:70  
标签:count 59 start int 矩阵 II ++ ans loop

59. 螺旋矩阵 II

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

 

示例 1:

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

示例 2:

输入:n = 1
输出:[[1]]

提示:

  • 1 <= n <= 20
class Solution {
    public int[][] generateMatrix(int n) {
        int[][] ans = new int[n][n];
        //设置圈数,判断是否内层是否还有圈是否需要读取(若只剩一个数则退出)
        int loop = 0;
        // 每圈后设置修改初始位置(start, start)(即从内层一圈开始读取)
        int start = 0;
        int count = 1;
        // i代表行数,j代表列数
        int i,j;

        while (loop++ < n/2) {
            for (j = start; j < n - loop; j++) {
                // 这里用start而不用i的原因是第二圈start位置会改变
                ans[start][j] = count++;
            }

            for (i = start; i < n - loop; i++) {
                ans[i][j] = count++;
            }

            for (; j >= loop; j--) {
                ans[i][j] = count++;
            }

            for (; i >= loop; i--) {
                ans[i][j] = count++;
            }
            start++;
        }

        if (n % 2 == 1) {
            ans[start][start] = count;
        }
        return ans;
    }
}

 

标签:count,59,start,int,矩阵,II,++,ans,loop
From: https://www.cnblogs.com/fulaien/p/16870195.html

相关文章

  • Python2调用xlwt库的报错:“UnicodeDecodeError: 'ascii' codec can't decode byte 0xe
    问题描述:Python2调用xlwt库的报错,报错提示“UnicodeDecodeError:'ascii'codeccan'tdecodebyte0xe5inposition0:ordinalnotinrange(128)”编码问题。 ......
  • spring boot Swagger2(version=2.7.0) 注解@ApiImplicitParam的属性dataType值为”自
    转载自:https://www.bbsmax.com/A/WpdKlbDqzV/注解:@ApiImplicitParams@ApiImplicitParam   name="需注解的API输入参数",value="接收参数的意义描述",paramType="参......
  • @ApiImplicitParam注解的dataType、paramType两个属性的区别?
    dataType="int"代表请求参数类型为int类型,当然也可以是Map、User、String等;paramType="body"代表参数应该放在请求的什么地方:  header-->放在请求头。请求参数的......
  • 开发调试工具:USB转IIC/I2C/SPI/UART适配器模块可编程开发板
    开发调试工具:USB转IIC/I2C/SPI/UART适配器模块可编程开发板 发个方便测试I2C、SPI、1Wire接口的工具模块总的思路是通过USB或者UART接口发送一些协议字符串,由模块转换......
  • leetcode 541. 反转字符串 II
    题目给定一个字符串s和一个整数k,从字符串开头算起,每计数至2k个字符,就反转这2k字符中的前k个字符。如果剩余字符少于k个,则将剩余字符全部反转。如果剩余字符......
  • UNTX部署到IIS,亲测有效
    一、安装服务器需要的环境1.安装Node.js下载地址:http://nodejs.cn/download,根据服务器环境选择对应版本的安装包即可,本人选的是Windows64位的.msi安装包......
  • C++ 不知图系列之基于邻接矩阵实现广度、深度搜索
    1.前言图是一种抽象数据结构,本质和树结构是一样的。图与树相比较,图具有封闭性,可以把树结构看成是图结构的基础部件。在树结构中,如果把兄弟节点之间或子节点之间横向连接,......
  • 45. 跳跃游戏 II
    给你一个非负整数数组nums,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。......
  • LeetCode40. 组合总和 II
    题意给一个数组和target,找出数组中所有和为target的组合方法DFS代码classSolution{private:vector<vector<int>>res;vector<int>tmp;public:......
  • c# iis网站发布
    c#iis网站发布问题一:有很多人在用服务器发布网站的时候,一直出现“HTTP错误403.14-ForbiddenWeb服务器被配置为不列出此目录的内容“,那么是什么原因引起的呢!工......