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

【中等】力扣算法题解析LeetCode54:螺旋矩阵 本文介绍了一种模拟顺时针螺旋遍历矩阵的算法。通过维护四个动态边界(上、下、左、右),依次处理矩阵的外层元素后向内收缩边界,直至覆盖所有元素。算法时间复杂度为O(m×n),空间复杂度O(1)(不含结果存储)。Java实现中预分配结果列表容量,并通过循环条件确保无重复访问。该解法高效直观,适用于任意m×n矩阵的螺旋遍历需求。 阅读详情

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

来源:力扣(LeetCode)
题目链接:https://leetcode.cn/problems/spiral-matrix
难度:中等

给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

示例 1:

img

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

示例 2:

img

输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出:[1,2,3,4,8,12,11,10,9,5,6,7]

提示:

  • m == matrix.length

  • n == matrix[i].length

  • 1 <= m, n <= 10

  • -100 <= matrix[i][j] <= 100

题解

题解思路来源:代码随想录

这题和59. 螺旋矩阵 II差不多,但是因为行和列不同变得更复杂一些。

相对于59. 螺旋矩阵 II而言,有些改变:

  1. 循环的次数等于行和列中的最小值除以2

  2. 当行和列中的最小值是奇数,则会有没有遍历到的位置

    1. 如果行数大于列数,则会产生中间列没有遍历

    在这里插入图片描述

    1. 如果列数大于等于行数,则会产生中间行没有遍历

      在这里插入图片描述
      在这里插入图片描述

    2. 中间行或中间列的位置mid = 行和列中的最小值除以二的值

    3. 中间行的最大下标的下一位为mid + 列数 - 行数 + 1

    4. 中间列的最大下标的下一位为mid + 行数 - 列数 + 1

  3. 从上到下列的终止条件是小于列数 - 停止下标(offSet)

  4. 从左到右遍历行的终止条件是小于行数 - 停止下标(offSet)

相同的地方是:

  1. 从右向左遍历行和从下向上遍历列的终止条件都是大于遍历起点start
  2. 每次遍历完start++,offSet++

代码

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        //存放数组的数
        List<Integer> ans = new ArrayList<>();
        //列数
        int columns = matrix[0].length;
        //行数
        int rows = matrix.length;
        //遍历起点
        int start = 0;
        //循环的次数 行数和列数中的最小值除以二
        int loop = Math.min(rows,columns) / 2;
        //未遍历的中间列(行)的列(行)下标
        int mid = loop;
        //终止条件
        int offSet = 1;
        int i,j;
        while(loop-- > 0) {
            //初始化起点
            i = j = start;
            
            //从左往右
            for(; j < columns - offSet; j++)
                ans.add(matrix[i][j]);

            //从上往下
            for(; i < rows - offSet; i++)
                ans.add(matrix[i][j]);

            //从右往左
            for(; j > start; j--)
                ans.add(matrix[i][j]);
            
            //从下往上
            for(; i > start; i--)
                ans.add(matrix[i][j]);

            //每循环一次 改变起点位置
            start++;
            //终止条件改变
            offSet++;
        }

        //如果行和列中的最小值是奇数 则会产生中间行或者中间列没有遍历
        if(Math.min(rows,columns) % 2 != 0) {
            //行大于列则产生中间列
            if(rows > columns) {
                //中间列的行的最大下标的下一位的下标为mid + rows - columns + 1
                for(int k = mid; k < mid + rows - columns + 1; k++) {
                    ans.add(matrix[k][mid]);
                }
            }else {//列大于等于行则产生中间行
                //中间行的列的最大下标的下一位的下标为mid + columns - rows + 1
                for(int k = mid; k < mid + columns - rows + 1; k++) {
                    ans.add(matrix[mid][k]);
                }
            }
        }
        return ans;
    }
}
【忍者算法】从生活场景到螺旋矩阵:探索矩阵的螺旋遍历|LeetCode 54 螺旋矩阵 明确移动方向的顺序(右->下->左->上)正确维护和更新边界。 阅读详情

相关推荐

LeetCode 第54题:螺旋矩阵

螺旋矩阵问题通过清晰的边界和遍历方向,顺时针遍历矩阵中的所有元素。通过定义边界和更新边界,我们可以有效地解决这个问题。### 解决问题的关键点 1. **边界定义和更新**:四个边界(上、下、左、右)用于控制遍历的范围,每遍历完一圈后更新边界,逐步缩小范围。 2. **遍历顺序**:按顺时针方向依次遍历四个边界,从左到右,从上到下,从右到左,从下到上,确保遍历顺序正确。 3. **终止条件**:当上边界大于下边界或左边界大于右边界时,终止遍历。

Gemini的博客 354

LeetCode54—螺旋矩阵(java版)

题目描述: 标签:数组 给你一个m行n列的矩阵matrix,请按照顺时针螺旋顺序,返回矩阵中的所有元素。 代码: 思路分析:核心思想和螺旋矩阵Ⅱ那题的想法很像,详情见(螺旋矩阵Ⅱ) 不过要注意的一点是在四种输出情况的判断条件要加上size>=1,因为有可能最后一次是从左到右已经把元素输出完了,但是因为还要走一遍其他三种输出情况,就在矩阵是长方形的时候多输出数据。所以记得判断条件size>=1。 class Solution { public Lis...

qq_40840749的博客 368

SAP SD模块进阶:VA31和VA01底层竟是同一个BAPI?揭秘销售单据创建的统一逻辑

本文深入解析SAP SD模块中VA31和VA01的底层统一架构设计,揭示两者如何通过同一个BAPI `SD_SALESDOCUMENT_CREATE`实现销售单据创建。通过ABAP调试和参数化设计分析,展示了SAP如何利用单据类型(doc_type)等关键字段实现业务逻辑复用,为开发者提供配置化设计的重要启示。

weixin_30561177的博客 246

LeetCode第五十四题-螺旋矩阵(JAVA)

Spiral Matrix 问题简介: 给定一个 m x n 个二维数组(m 行, n 列),按照顺时针螺旋顺序,返回矩阵中的所有元素。 举例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 2: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出:...

weixin_44147866的博客 395

【机器学习实战中阶】音乐流派分类-自动化分类不同音乐风格

数据下载地址:https://www.kaggle.com/datasets/andradaolteanu/gtzan-dataset-music-genre-classification/data背景音乐。专家们长期以来一直在尝试理解声音以及是什么使一首歌曲与另一首不同。如何可视化声音。是什么使一个音调与另一个不同。这个数据集希望能提供实现这些目标的机会。内容原始流派 - 包含10种流派,每种流派有100个音频文件,每个文件长度为30秒(著名的GTZAN数据集,声音的MNIST)

2148

利用DRONEKIT-SITL + MAVPROXY + QGroundControl模拟飞行

dronekit: 一种用于无人机控制的python库。 dronekit-sitl:一种本地仿真工具,相当于本地虚拟化了一个无人机。 mavproxy:数据转发软件(类似于插线板的感觉,一个输入,多个相同的输出)。打开一个Anaconda prompt 首先激活相应的环境 然后运行如下命令: 保持2中的Anaconda prompt处于运行状态,另打开一个Anaconda prompt窗口,运行如下命令: tcp:127.0.0.1:5760: SITL默认端口,作为mavproxy的输入,把输入数据转发

Done___的博客 4344

【leetcode】59.螺旋矩阵 (四种解法,java实现)

54. 螺旋矩阵 难度中等 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出: [1,2,3,4,8,12,11,10,9,5,6,7] 方法一:模拟 可以模拟螺旋矩

Viper的程序员修炼手册 1231

Pytorch transformers tokenizer 分词器词汇表添加新的词语和embedding

NLP添加新词汇

7325

【LeetCode-面试算法经典-Java实现】【054-Spiral Matrix(螺旋矩阵)】

【054-Spiral Matrix(螺旋矩阵)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.   For example,   Given the foll

https://github.com/Wang-Jun-Chao 4007

【STK】手把手教你利用STK进行仿真-STK软件简介02 STK专业分析模块

STK/Astrogator是一个交互式轨道机动和深空探测计划工具,用于飞行器运行及任务分析,通过定义推力模型、目标星历、飞行器姿态,提供轨道机动的解决及优化方案。应用Astrogator分析轨道机动的可见性和地面站覆盖,用户可以快速、方便地进行全局分析。任务控制序列保存在STK场景中,用于任务运行、快速制定精确轨道机动方案。为在轨运行的飞行器制定或执行机动计划时,分析人员可以根据飞行过程数据,如发动机定标参数、实际初始轨道,计算出推进器点火和点火时机数据,用于发出指令及精炼机动计划。

weixin_44184852的博客 1866

RK3568 上C图像camera图像采集应用实例(二)

本文探索rk3568上实现C语言的 通过C v4l2 接口 采集图像 ,刷屏控制 drm的显示camera图像中 实现camera preview 预览 的实践和探索。

luoshanxuli2010的专栏 763

leetcode 54.螺旋矩阵Java

螺旋矩阵做题博客链接题目链接描述示例初始代码模板代码 做题博客链接 https://blog.csdn.net/qq_43349112/article/details/108542248 题目链接 https://leetcode-cn.com/problems/spiral-matrix/ 描述 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 提示: m == matrix.length n == matrix[i].length 1 <= m,

博主是个二次元死肥宅~ 276

T507 buildroot linux4.9之RLT8211F 1000M以太网开发调试

调试T507的gmac,解决该RTL8211F 1000m以太网中调试遇到的问题

目前从事linux驱动开发,多交流多学习吧 690

轻松搞定螺旋矩阵面试题

1、leetCode 59 Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. Example: Input: 3 Output: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 参考: 面试题-...

jiaobuchong的专栏 433

Qt入门教程【基础控件篇】QLineEdit输入框

QLineEdit输入框

小鱼酱的博客 3264

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

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

LeetCode——54. 螺旋矩阵[Spiral Matrix][中等]——分析及代码[Java]一、题目二、分析及代码1. 逐层遍历(1)思路(2)代码(3)结果三、其他 一、题目 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,1

江南土豆的博客 267

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

Leetcode54 螺旋矩阵

代码写得比较臃肿,时间复杂度O(MN),M,N是输入数组的第一第二维度大小,空间复杂度为O(MN)需要将数组内容存储到一个List中(ps:代码内部四个if可以删除,因为代码会从上到下按顺序执行)给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。这类题我在做的时候一般会在纸上画一画,需要一定的调试过程,小白刚刚开始刷题。

m0_56188275的博客 315

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

LeetCode 54. 螺旋矩阵 Java实现

这道题目考察了对矩阵遍历的理解和实现能力。通过模拟螺旋遍历的过程,我们可以有效地解决这个问题。在实际应用中,类似的矩阵操作可能会用于图像处理、数据转换等领域。掌握这种遍历方式对于解决更复杂的问题具有重要的基础意义。

Lentr0py的博客 1033

力扣最热一百题——螺旋矩阵

螺旋矩阵——犹如泥沼难以脱身!!!你能会?别逗了哈哈

WenJGo的博客 1570

打印以及构建螺旋矩阵Java

LC刷题记,图一乐,高频题。 螺旋矩阵两题LeetCode-54.螺旋矩阵(顺时针打印)LeetCode-59.螺旋矩阵Ⅱ(顺时针构建) LeetCode-54.螺旋矩阵(顺时针打印) 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例2: 输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11

_wdk的博客 470

力扣54. 螺旋矩阵

力扣54. 螺旋矩阵

LNsupermali的博客 530

LeetCode54螺旋矩阵问题解法

public class LeetCode54 { public static List<Integer> spiralOrder(int[][] matrix) { List ans = new ArrayList(); if (matrix.length == 0) return ans; int r...

Lee782678345的博客 195

Leetcode54:Spiral Matrix 螺旋矩阵

54:Spiral Matrix 螺旋矩阵 Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 Example 1: Input: [ ...

爱写Bug 387

【力扣算法】59-螺旋矩阵II

题目 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/spiral-matrix-ii 著作权归领扣网络所有。商业转载请联系...

ZeromaXHe的博客 421

【矩阵专题】Leetcode54.螺旋矩阵(Hot100)

本文介绍了螺旋矩阵问题的解法,通过模拟从外向内逐层遍历的过程。使用四个边界变量(left,right,top,bottom)控制遍历范围,依次按顺时针方向遍历矩阵元素,每完成一圈后缩小边界范围。关键点在于遍历过程中需要判断是否还有未访问的行/列,避免重复或越界访问。该方法时间复杂度O(mn),空间复杂度O(1)(不计输出空间)。

2302_81116822的博客 399

leetcode59. 螺旋矩阵 II

1.题目描述: 给你一个正整数n,生成一个包含1到n平方的所有元素,且元素按顺时针顺序螺旋排列的n*n正方形矩阵matrix。 2.普通解法: 与leetcode54. 螺旋矩阵如出一辙,而且由于是正方形矩阵降低了难度,按照顺时针上右下左添加到数组中即可。 class Solution { public int[][] generateMatrix(int n) { int[][] arr = new int[n][n]; int count = (n.

kkkkuuga的博客 692
上一篇: 【LeetCode】59. 螺旋矩阵 II (Java代码)
下一篇: 【LeetCode】309. 最佳买卖股票时机含冷冻期 动态规划 状态转移分析
Sancean
博客等级 码龄6年 2472粉丝 149原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值