首页 > 其他分享 >Q14 LeetCode59 螺旋矩阵

Q14 LeetCode59 螺旋矩阵

时间:2024-06-07 23:33:02浏览次数:42  
标签:bottom int top 矩阵 LeetCode59 Q14 num ans left

1.二维数组声明  int[][] ans=new int[n][n];

2. left <= right && top <= bottom  跳出循环条件

 

 1 class Solution {
 2     public int[][] generateMatrix(int n) {
 3        int[][] ans=new int[n][n];
 4        int num=1;
 5        int top=0,bottom=n-1,left=0,right=n-1;
 6        while(left <= right && top <= bottom){
 7             for(int i=left;i<=right;i++){
 8                 ans[top][i]=num++;
 9             }
10             top++;
11             for(int i=top;i<=bottom;i++){
12                 ans[i][right]=num++;
13             }
14             right--;
15             if(left<=right){
16             for(int i=right;i>=left;i--){
17                 ans[bottom][i]=num++;
18             }
19             }
20             bottom--;
21             if(top<=bottom){
22             for(int i=bottom;i>=top;i--){
23                 ans[i][left]=num++;
24             }
25             }
26             left++;
27        }
28        return ans;
29     }
30 }

 

标签:bottom,int,top,矩阵,LeetCode59,Q14,num,ans,left
From: https://www.cnblogs.com/cff1/p/18238044

相关文章

  • 【精选】矩阵加速
    大家好,我是Weekoder!今天要讲的内容是矩阵加速!这时候就有人说了:\(\tiny{\texttt{Weekoder这么蒻,怎么会矩阵啊。还给我们讲,真是十恶不赦!}}\)不不不,容我解释。在经过我的研究后,我发现基本的矩阵运算和矩阵加速都并没有那么难。只要继续往下看,相信你也能学会!注意:以下内容的学习......
  • 螺旋转动,矩阵的舞蹈:JavaScript中实现螺旋矩阵遍历算法
    螺旋转动,矩阵的舞蹈:JavaScript中实现螺旋矩阵遍历算法基础概念:什么是螺旋矩阵?核心算法解析示例一:基础螺旋矩阵遍历算法解析进阶技巧示例二:动态生成螺旋矩阵技巧点实战与性能优化问题与解决:大矩阵处理结语与讨论在编程的奇幻世界里,数组与矩阵是构筑数字城堡的基石......
  • 【GIS教程】土地利用转移矩阵
             随着科技社会的不断进步,人类活动对地理环境的影响与塑造日益明显,土地不断的侵蚀与改变也导致一系列的环境问题日益突出。土地利用/覆盖(LUCC)作为全球环境变化研究的重点问题为越来越多的国际研究机构所重视,研究它的变化既是对已有的工业化、城市化过程的一个......
  • CUDA与架构矩阵概览
    CUDAToolkit、驱动程序与架构矩阵CUDA驱动程序提供了向后兼容的API,因此新版本的NVIDIA驱动程序总是能与(使用旧版本CUDAToolkit编译的)应用程序协同工作。CUDA的这一行为在此处有详细记录。然而,每个CUDAToolkit都需要最低版本的NVIDIA驱动程序作为支持。相应地,当使用如nvidia-sm......
  • 代码随想录第2天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,数组总结
    题目:977.有序数组的平方思路:first.for循环,平方,然后sort排序,提交通过啊哈~|但时间复杂度大O(n+nlogn),->O(nlogn)的时间复杂度,题目进阶要求时间复杂度为O(n)second.双指针。题目为有序数组,包含负数,则平方后,最大值在数组的两头,则使用双指针进行,两个比较大小,大的存入新......
  • 矩阵批量软件系统 日产1-3万篇 全程自动化操作 自动生成图文发布
    在这个多元化的数字时代,变现不再是单一路径的探索,而是多渠道、多平台的策略布局。今天,我要分享的这套玩法,不仅能让你在多个平台上实现收益,还能通过引流到私域空间,开启更广阔的变现大门。想象一下,你只需轻轻一点,软件便能自动运行,为你在各个平台上创造价值。这不再是简单的......
  • 矩阵常识与jordan标准型
    1.换基过渡矩阵,坐标变换公式        [y1,y2,y3]=[x1,x2,x3]C #y为新基,x为旧基,注意y1对应于C中的一列    新坐标= 旧坐标2.线性变换的矩阵表示,在不同基下的矩阵表示                关于矩阵A的最小零化多项式:最小多项式(最高次......
  • MatrixTransform之相关矩阵运算
    最近在学习MatrixTransform,发现对之前学的矩阵乘法竟然忘的一干二净,下面就是这个基础知识的整理。矩阵加法通常的矩阵加法被定义在两个相同大小的矩阵。两个m×n矩阵A和B的和,标记为A+B,一样是个m×n矩阵,其内的各元素为其相对应元素相加后的值。例如:也可以做矩阵的减法,只要其大......
  • 七(汇编程序设计):已知一个M行N列的矩阵A,它的元素按行的顺序存于内存中,试编写求每行元素
    代码DSEGSEGMENTARRDB15H,22H,3H,0E4H,0A5H,56H,7H,18H DB31H,12H,13H,24H,45H,26H,47H,18H DB12H,25H,33H,34H,45H,66H,47H,81H DB10H,21H,63H,54H,56H,0C6H,0A7H,38HMDB4N DB8RowSumdw4DUP(0)ColSumdw8DUP(0)DSEGENDSCSEGS......
  • 6.5数组--模拟、偏移量-螺旋矩阵
    M:59.螺旋矩阵II题意描述给你一个正整数n,生成一个包含1到n^2所有元素,且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1:输入:n=3输出:[[1,2,3],[8,9,4],[7,6,5]]示例2:输入:n=1输出:[[1]]提示:1<=n<=20思路这道题目可以说在面试中出现......