【LeetCode】59. 螺旋矩阵 II (Java代码)

螺旋矩阵II(Java) 阅读详情

【LeetCode】59. 螺旋矩阵 II (Java代码)

来源:力扣(LeetCode)
题目链接:https://leetcode.cn/problems/spiral-matrix-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 index = 1;
        //每一次循环起始的x,y
        int start = 0;
        //循环的次数 不信自己找例子试一试
        int loop = n / 2;
        int i,j;
        //遍历每一条边的终止下标
        int offSet = 1;
        int[][] ans = new int[n][n];
        while(loop-- > 0) {
            //更新开始遍历的位置
			i = j = start;
            
            //从左往右
             for(; j < n - offSet; j++)
                ans[i][j] = index++;
            
            //从上往下
            for(; i < n - offSet; i++) 
                ans[i][j] = index++;
			
            //下面两种情况的终止条件是下标大于起始位置
            
            //从右往左
            for(; j > start; j--)
                ans[i][j] = index++;
            
            //从下往上
            for(; i > start; i--)
                ans[i][j] = index++;
            
            //每循环一轮 更新起始位置 和 终止条件
            start++;
            offSet++;
        }
        
        //如果n是奇数 最中间的位置由于offSet 和 循环次数loop的限制无法存入 进行特殊处理
        if(n % 2 != 0)
            ans[start][start] = index;
        return ans;
    }
}

左闭右闭版本

class Solution {
    public int[][] generateMatrix(int n) {
        //数组存储的数
        int index = 1;
        //存储的最大值
        int max = n * n;
        int i = 0;
        int j = 0;
        //终止条件
        int offSet = 0;
        int[][] ans = new int[n][n];
        while(index <= max) {
            //从左到右
            while(j < n - offSet) {
                ans[i][j++] = index++;
            }
			//此时j越界 则j减一 该行最后一个位置已经存入数 则i加1
            j--;
            i++;

            //从上往下
            while(i < n - offSet) {
                ans[i++][j] = index++;
            }
			//此时i越界 则i减一 该列最后一个位置已经存入数 则j减一
            i--;
            j--;

            //从右往左
            while(j >= offSet) {
                ans[i][j--] = index++;
            }
			//此时j越界 则j加一 该行第一个位置已存入数 则i减一 
            j++;
            i--;
            //从右往左后 终止条件要改变 因为从下往上的那一列的第一个已经存入数
            offSet++;

            //从下往上
            while(i >= offSet) {
                ans[i--][j] = index++;
            }
            
            //更新起始位置
            i++;
            j++;
        }
        return ans;
    }
}
自监督学习与上下文赌博机融合:视觉决策中的协同优化与实战指南 在机器学习领域,自监督学习(Self-Supervised Learning)通过设计前置任务从无标注数据中学习通用表征,已成为解决标注数据稀缺问题的关键技术。其核心原理是利用数据自身的结构生成监督信号,训练编码器提取鲁棒特征。上下文赌博机(Contextual Bandits)作为强化学习的简化分支,专注于在给定上下文信息下做出单步最优决策,平衡探索与利用,广泛应用于推荐系统、广告投放等场景。将两者结合,构建端到端的协同训练框架,能让视觉表征的优化直接服务于最终的决策目标,同时利用自监督任务作为正则化项提 阅读详情

相关推荐

YOLOv8魔改网络后训练全零?别慌,关掉AMP混合精度训练试试

本文探讨了YOLOv8魔改网络后训练出现全零指标的问题,指出AMP混合精度训练与自定义网络结构的不兼容性。通过分析梯度消失现象和AMP工作原理,提供了关闭AMP、调整学习率等解决方案,并建议预防性开发实践以避免类似问题。

weixin_28338005的博客 323

代码随想录 LeetCode数组篇 螺旋矩阵II Java实现

因为我是先做的JZ29,所以看到这题的时候,几乎就是一样的题,代码都几乎一样,思路解析在下一节JZ29中。我用了visit标记数组,标记是否访问过这个位置。思路和JZ29是一样的,代码几乎也是一样的。这是一道模拟题,就按照正常思路模拟即可。牛客官方的代码写的比我这个要更简洁一些。使用变量cnt记录当前访问过几个。

guliguliguliguli的博客 499

Jenkins插件下载慢?3分钟搞定国内镜像加速(含华为/腾讯/清华源对比)

本文详细介绍了如何通过国内镜像源加速Jenkins插件下载,包括华为云、腾讯云和清华源等主流镜像站的性能对比及一键配置方案。通过实测数据展示华为云镜像站表现最佳,下载速度达19.4MB/s,并提供sed命令、管理界面配置和Docker定制三种高效加速方案,帮助开发者快速解决插件下载慢的问题。

sql99的博客 324

螺旋矩阵 II(Java)

(leetcode.59) 题目要求 给你一个正整数 n ,生成一个包含 1 到 n^2所有元素,且元素按顺时针顺序螺旋排列的 n*n 正方形矩阵 matrix 。 思路 1.向上赋值和向下赋值为一组,向左赋值和向右赋值为一组 2.每次为二维数组某一行或某一列赋值的次数有如下规律 n=5 左5下4 右4上3 左3下2 右2上1 左1右1 5 4 4 3 3 2 2 1 1 n=6 6 5 5 4 4 3 3 2 2 1 1 注意...

LRC1062702315的博客 222

从生成到检测:全面解析Deepfake技术的演进与对抗策略

本文全面解析了Deepfake技术的演进与对抗策略,从GAN生成技术到先进的检测手段,探讨了其在娱乐与安全领域的双重影响。文章详细介绍了Deepfake的核心原理、技术迭代关键节点以及最新的检测方法,揭示了AI生成与识别的激烈博弈。同时,展望了量子计算和生物特征认证在未来攻防战中的潜在应用。

jenkins8butler的博客 256

RK3588嵌入式开发实战:U-Boot设备树文件修改全指南(含常见踩坑点)

本文为RK3588嵌入式开发者提供了一份详尽的U-Boot设备树文件修改实战指南。文章深入解析了设备树的核心架构,从基础硬件适配到时钟、电源管理等进阶配置,并重点总结了内存节点、串口输出、电源时序等常见踩坑点与解决方案,旨在帮助开发者高效、稳健地完成U-Boot移植与定制工作。

yhn456789的博客 734

【LeetCode54螺旋矩阵、LeetCode59螺旋矩阵II:简单模拟(Java实现,一种思想解决两道题)】

通过模拟解决螺旋矩阵生成及遍历问题

NorthSmile的博客 868

centos 添加新硬盘,对根目录扩容

本地安装了虚拟机,系统为centos7,使用过程中,渐渐地发现磁盘容量不够用了,于是在虚拟机中新增了一块硬盘。 进入系统内查看: sdb是新增的硬盘,大小为40g。 接下来有两种方式,一种是普通方式直接挂载。https://blog.csdn.net/qq_39314099/article/details/106200322 这样的话只有在挂载点的目录下操作才能使用到这个新硬盘,不是很理想。 还有一种方式lvm,逻辑卷管理的方式。 LVM简单介绍: 它是 Linux 下对磁盘分区进行管

qq_39314099的博客 1万+

螺旋矩阵二——java模拟实现

螺旋矩阵二——java模拟实现

weixin_45594172的博客 332

时序预测 | MATLAB实现NGM(1,1)多变量灰色时间序列预测

时序预测 | MATLAB实现NGM(1,1)多变量灰色时间序列预测

机器学习之心的博客,关注并私信文章链接,获取对应文章源码和数据。 1517

基于STM32设计的智能家居系统(采用ESP8266+OneNet云平台)

一、环境介绍 单片机采用:STM32F103C8T6 上网方式:采用ESP8266,也可以使用其他设备代替,只要支持TCP协议即可。比如:GSM模块、有线网卡等。 云平台: 采用中国移动OneNet. 也可以采用腾讯、阿里云、华为云、百度天工物接入、机智云等等。 前面文章有讲解。 协议: 采用MQTT协议 开发软件:keil5 完整项目源码下载:https://download.csdn.net/download/xiaolong1126626497/19766925 二、包含的硬件与实...

1万+

LeetCode——59. 螺旋矩阵 II(Spiral Matrix II)[中等]——分析及代码(Java)

LeetCode——59. 螺旋矩阵 II[Spiral Matrix II][中等]——分析及代码[Java]一、题目二、分析及代码1. 逐层遍历(1)思路(2)代码(3)结果三、其他 一、题目 给你一个正整数 n ,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]] 示例 2: 输入:n = 1 输出:[[1]] 提示: 1 <= n <=

江南土豆的博客 273

使用verilog设计实现QR分解

QR(正交三角)分解法是求一般矩阵全部特征值的最有效并广泛应用的方法,一般矩阵先经过正交相似变化成为Hessenberg矩阵,然后再应用QR方法求特征值和特征向量。 使用verilog对QR实现方法进行设计并进行功能仿真: 如下: 顶层模块代码: module TOP( H1R, H1I, H2R, H2I, H3R, H3I, H4R, H4I, clk, rst_n, Y1R, Y1I, Y2R, Y2I, X1R, X1I, X2R, X2I ); parameter width = 16; // I

QQ_778132974的博客 2152

代码随想录—力扣算法题:59螺旋矩阵II.Java版(示例代码与导图详解)

首先,定义变量loop表示当前的螺旋圈数,初始值为 0。螺旋圈数表示当前正在填充的圈数,总共会填充 n/2 圈。然后,创建一个大小为 n×n 的空矩阵res,用来存储结果。开始循环,每次循环填充一圈。循环的条件是,保证循环次数不超过 n/2。在循环中,首先是从左到右填充上侧的行。使用变量j作为列的索引,从start开始,一直到(因为最后一列由右侧从上到下填充),逐个填充数字count,并将count加 1。接着,从上到下填充右侧的列。使用变量i作为行的索引,从start开始,一直到。

放下华子我只抽RuiKe5的博客 746

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

LeetCode 59. Spiral Matrix II (Java版; Medium)

welcome to my blog LeetCode Top Interview Questions 59. Spiral Matrix II (Java版; Medium) 题目描述 Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. E...

littlehaes的博客 237

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

LeetCode: 59. Spiral Matrix II(Medium)

1. 原题链接 https://leetcode.com/problems/spiral-matrix-ii/description/ 2. 题目要求 给定一个正整数n,求出从1到n平方的螺旋矩阵。例如n为3,构成的螺旋矩阵如下图所示 3. 解题思路 该题与54题Spiral Matrix的解题思路大致相同,同样是一个while循环内,确定螺旋矩阵一个圈上的所有元素。 采...

aysk1112的博客 158

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

leetcode【数组—中等】59.螺旋矩阵

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

每个人都是独一无二的,把握好自己的节奏,跟着自己的心走。 662

leetcode Java:59. 螺旋矩阵 II

题目:59. 螺旋矩阵 II **思路:**模拟螺旋,用4个遍历分别指示 最大行列、最小行列。 代码: class Solution { public int[][] generateMatrix(int n) { int[][] res = new int[n][n]; int maxrow = n - 1, minrow = 0; int maxcol = n - 1, mincol = 0; int num = 1;

zhang_han666的博客 157

【Java】代码随想录数组第二天| LeetCode977 有序数组的平方、LeetCode209 长度最小的字数组、LeetCode59 螺旋矩阵ii

● left从0开始,right++,sum累加循环直到满足sum>=target,确定窗口右界;index设为最大序号,再从大到小开始给新数组res赋值。思路:平方的最大项必然存在于两侧,因此考虑使用。LeetCode209 长度最小的字数组。LeetCode977 有序数组的平方。● 接着left++,缩小窗口左界。LeetCode59 螺旋矩阵ii。”,注意当n为奇数时单个不开启循环。思路:每一个for循环都遵循“(1)暴力解法(双层循环)

weixin_43562105的博客 506

leetcode 54 Spiral Matrix&&LeetCode 59. Spiral Matrix II (螺旋矩阵之二)

leetcode 54 Spiral Matrix  Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. Example 1: Input: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] O...

qq_40086556的博客 205

【leetcode】59.螺旋矩阵II

目录标题算法汇总题目思路代码1.按层模拟 算法汇总 以下是所有算法汇总,包括GitHub源码地址链接:力扣算法练习汇总(持续更新…) 题目 59.螺旋矩阵II 思路 抓住几个关键词顺时针; 代码 1.按层模拟 leetcode解题链接 这道题的关键是抓住临界条件。 这道题目可以说在面试中出现频率较高的题目,本题并不涉及到什么算法,就是模拟过程,但却十分考察对代码的掌控能力。 要如何画出这个螺旋排列的正方形矩阵呢? 相信很多同学刚开始做这种题目的时候,上来就是一波判断猛如虎。 结果运行的时候各种问题,

qq_43783527的博客 323

LeetCode 59. 螺旋矩阵 II

59. 螺旋矩阵 II LeetCode59. Spiral Matrix II 题目描述 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] Java 实现 import java.util.Scanner; public class S...

weixin_30298497的博客 83

数组-螺旋矩阵II:力扣LeetCode59

给定一个正整数 n,生成一个包含 1 到 n^2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]

buhui_c的博客 316

【实战】ACM 选手图解 LeetCode 螺旋矩阵Ⅱ

图解 LeetCode 59:螺旋矩阵Ⅱ。

用有趣有味的方式,学习有价值的编程知识。 292

【LeetCode第59题】长舒一口气,终于学会了这苦涩难懂的 螺旋矩阵II

文章中涉及到的知识点我都已经整理成了资料,录制了视频供大家下载学习,诚意满满,希望可以帮助在这个行业发展的朋友,在论坛博客等地方少花些时间找资料,把有限的时间,真正花在学习上,所以我把这些资料,分享出来。相信对于已经工作和遇到技术瓶颈的朋友们,在这份资料中一定都有你需要的内容。本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录需要这份系统化的资料的朋友,可以点击这里获取一、题目展示力扣59题:螺旋矩阵II题目要求:示例1:二、整体思路分析。

2401_84584238的博客 401

【LeetCode】59. 螺旋矩阵 II

59. 螺旋矩阵 II1.题目描述2.解题思路3.代码 1.题目描述 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 2.解题思路 思路:分为四个赋值过程 从左到右 l_r 从上到下 u_d 从右到左 r_l 从下到上 d_u x记录每一圈的左右,上下边界 y记录每一圈的右左,下上边界 x,y随着圈的缩小,相应变化,x–,y++, 最后考虑n为奇的情况x==y,为arr[x][y]赋值nn n为偶的不用考虑。** 3.代码

计算机小白的奋起 329
上一篇: 【LeetCode】76. 最小覆盖子串 (Java代码)
下一篇: 【LeetCode】54. 螺旋矩阵(Java代码)
Sancean
博客等级 码龄6年 2472粉丝 149原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值