news 2026/6/10 21:38:46

⭐力扣刷题:螺旋矩阵

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
⭐力扣刷题:螺旋矩阵

题目:
给你一个 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,12]]
输出:[1,2,3,4,8,12,11,10,9,5,6,7]

解析:
这里的核心思路是:边界收缩法

  1. 建立四个边界指针
    我们维护四个变量来标记当前要遍历的"层"的边界:

    top:当前层的顶部行索引

    bottom:当前层的底部行索引

    left:当前层的左边界列索引

    right:当前层的右边界列索引

    初始化时:

    top = 0(矩阵最上面一行)

    bottom = 矩阵行数-1(矩阵最下面一行)

    left = 0(矩阵最左边一列)

    right = 矩阵列数-1(矩阵最右边一列)

  2. 循环执行四个方向的遍历
    每一轮循环完成一圈的遍历,包含四个阶段:

    阶段1️⃣:从左到右遍历上边界

    从 left 到 right,遍历第 top 行的元素

    完成后,top++(上边界向下移动一层)

    阶段2️⃣:从上到下遍历右边界

    从 top 到 bottom,遍历第 right 列的元素

    完成后,right–(右边界向左移动一层)

    阶段3️⃣:从右到左遍历下边界

    从 right 到 left,遍历第 bottom 行的元素

    完成后,bottom–(下边界向上移动一层)

    阶段4️⃣:从下到上遍历左边界

    从 bottom 到 top,遍历第 left 列的元素

    完成后,left++(左边界向右移动一层)

  3. 终止条件
    每个方向遍历结束后,都需要检查是否还有元素未遍历:

    当 top > bottom 时:所有行都已遍历完

    当 left > right 时:所有列都已遍历完

    只要满足其中一个条件,说明所有元素都已遍历完毕,循环终止。

具体代码:

/** * @param {number[][]} matrix * @return {number[]} */varspiralOrder=function(matrix){letleft=0letright=matrix[0].length-1lettop=0letbottom=matrix.length-1letres=[]while(true){//从左到右遍历上边界for(leti=left;i<=right;i++){res.push(matrix[top][i])}top++if(top>bottom)break//从上到下遍历右边界for(letj=top;j<=bottom;j++){res.push(matrix[j][right])}right--if(right<left)break//从右到左遍历下边界for(letk=right;k>=left;k--){res.push(matrix[bottom][k])}bottom--if(bottom<top)break//从下到上遍历左边界for(letm=bottom;m>=top;m--){res.push(matrix[m][left])}left++if(left>right)break}returnres};
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/10 0:45:24

Apertus:突破语言与合规边界的新一代开放大模型

Apertus&#xff1a;突破语言与合规边界的新一代开放大模型 【免费下载链接】Apertus-70B-Instruct-2509-GGUF 项目地址: https://ai.gitcode.com/hf_mirrors/unsloth/Apertus-70B-Instruct-2509-GGUF 导语 瑞士国家AI研究院&#xff08;SNAI&#xff09;推出的Apertu…

作者头像 李华
网站建设 2026/6/10 16:37:31

云原生架构下ElasticJob的容器化调度革命

云原生架构下ElasticJob的容器化调度革命 【免费下载链接】shardingsphere-elasticjob 项目地址: https://gitcode.com/gh_mirrors/shar/shardingsphere-elasticjob 在数字化转型浪潮中&#xff0c;企业面临着海量任务调度与容器化部署的双重挑战。ElasticJob作为分布式…

作者头像 李华
网站建设 2026/6/10 18:10:21

深入理解 C# 中的值类型与引用类型

在 C# 编程中&#xff0c;值类型和引用类型是两种核心的数据类型分类&#xff0c;它们在内存分配、数据存储和传递方式上有本质差异。掌握这两种类型的特性&#xff0c;能够帮助开发者写出更加高效、稳定的代码。一、内存分配的本质差异C# 程序运行时&#xff0c;内存分为两大区…

作者头像 李华
网站建设 2026/6/10 12:32:16

SpringBoot配置Swagger

目录一、Swagger介绍1、什么是Swagger2、为什么使用 Swagger&#xff1f;二、Swagger常用注解1、Api2、ApiModel3、ApiModelProperty4、ApiOperation三、SpringBoot中配置Swagge1、引入依赖2、使用方式四、验证Swagger配置一、Swagger介绍 1、什么是Swagger 定义 OpenAPI 规范…

作者头像 李华
网站建设 2026/6/10 20:16:41

DynamicCow终极指南:如何在旧款iPhone上解锁动态岛功能

想要在非iPhone 14 Pro设备上体验苹果最新的动态岛功能吗&#xff1f;DynamicCow正是你需要的解决方案&#xff01;这个开源项目利用系统技术手段&#xff0c;让运行iOS 16.0至16.1.2的各种iPhone设备都能享受到这一创新交互体验。 【免费下载链接】DynamicCow Enable Dynamic …

作者头像 李华