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

LeetCode.59. 螺旋矩阵 II

时间:2024-03-22 12:59:40浏览次数:23  
标签:LeetCode.59 start int res 矩阵 number II ++ loop

题目描述: 

给你一个正整数 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

代码(Java): 

class Solution {
    public int[][] generateMatrix(int n) {
        int res[][] = new int[n][n];
        int start = 0;
        int number = 1;
        int i, j;
        int loop = 0;
        while (loop++ < n / 2) {

            for (j = start; j < n - loop; j++) {
                res[start][j] = number;
                number++;
            }
            for (i = start; i < n - loop; i++) {
                res[i][j] = number;
                number++;
            }
            for (; j >= loop; j--) {
                res[i][j] = number;
                number++;
            }
            for (; i >= loop; i--) {
                res[i][j] = number;
                number++;
            }
            start++;
        }
        if (n % 2 == 1) {
            res[start][start] = number;
        }
        return res;
    }
}

 

标签:LeetCode.59,start,int,res,矩阵,number,II,++,loop
From: https://blog.csdn.net/weixin_63026062/article/details/136937714

相关文章

  • 易基因: WGBS+RNA-seq揭示松材线虫JIII阶段形成过程中的DNA甲基化差异
    大家好,这里是专注表观组学十余年,领跑多组学科研服务的易基因。松木线虫(PWN,Bursaphelenchusxylophilus)是一种破坏性病原体,可引起松树枯萎病,感染PWN的松树最终会死亡。这种微观线虫具有复杂的生命周期,具有植食性(以植物为食)和菌丝体(以真菌为食)的发育阶段,以及不同的生命周期,包括繁殖......
  • LeetCodeHot100 二分查找 35. 搜索插入位置 74. 搜索二维矩阵 34. 在排序数组中查
    35.搜索插入位置https://leetcode.cn/problems/search-insert-position/description/?envType=study-plan-v2&envId=top-100-likedpublicintsearchInsert(int[]nums,inttarget){intleft=0;intright=nums.length-1;while(left<......
  • 邻接矩阵详解
    邻接矩阵是图论中用于表示图(Graph)结构的一种重要数据结构,特别适用于表示顶点之间连接关系的图形。在计算机科学和数学领域,它被广泛应用来编码无向图和有向图的信息。对于一个具有n个顶点的图G=(V,E),邻接矩阵是一个n×n的矩阵A,其中的行和列分别对应着图中的每个顶点。矩......
  • 矩阵快速幂
    debug:重载乘号的时候要把两个传进来的矩阵用起来//Problem:P3390【模板】矩阵快速幂//Contest:Luogu//URL:https://www.luogu.com.cn/problem/P3390//MemoryLimit:256MB//TimeLimit:1000ms////PoweredbyCPEditor(https://cpeditor.org)#include<b......
  • 《Java核心技术·卷 II(原书第11版)》PDF
    本书针对Java11进行了修订,涵盖了完整的对高级UI特性、企业编程、网络、安全和Java强大的模块系统等内容的讨论。书中对Java复杂的新特性进行了深入而全面的研究,展示了如何使用它们来构建具有专业品质的应用程序,作者所设计的经过全面完整测试的示例反映了当今的Java风格和*佳实践......
  • 矩阵乘法
    intn,m;intk;structmatrix{ intc[101][101]; matrix(){memset(c,0,sizeofc);} };matrixoperator*(matrix&a,matrix&b){ matrixt; for(inti=1;i<=n;i++){ for(intj=1;j<=k;j++){ for(intg=1;g<=m;g++){ t.c[i][j]+=a.c[i][g]*......
  • 90. 子集 IIc
    /***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Note:Bothreturnedarrayand*columnSizesarraymustbemalloced,assumecallercallsfree().*/inttemp[20];intcmp(constv......
  • 记忆化搜索 —— Leetcode 2684. 矩阵中移动的最大次数
    题目如下:给你一个下标从 0 开始、大小为 mxn 的矩阵 grid ,矩阵由若干 正 整数组成。你可以从矩阵第一列中的 任一 单元格出发,按以下方式遍历 grid :从单元格 (row,col) 可以移动到 (row-1,col+1)、(row,col+1) 和 (row+1,col+1) 三个单元......
  • MATLAB学习笔记6:矩阵的操作1
    说了三篇各种矩阵的创建,终于进行到下一部分了,太不容易了,今天我们来说说矩阵的操作,说白了就是对矩阵进行一些我们平时计算需要在纸上操作的步骤,用软件肯定要方便得多1.矩阵的拼接这个还是很好理解嘛,比如两个3*3的矩阵就可以横着或者竖着拼接到一起,而4*5与4*6的矩阵就只能横着......
  • 40. 组合总和 IIc
    /***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Note:Bothreturnedarrayand*columnSizesarraymustbemalloced,assumecallercallsfree().*/inttemp[150];intcmp(const......