news 2026/5/9 21:59:08

⭐力扣刷题:螺旋矩阵

作者头像

张小明

前端开发工程师

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/5/4 14:17:51

什么是单例模式?

例模式是一种创建型设计模式&#xff0c;它确保一个类只有一个实例&#xff0c;并提供一个全局访问点来获取这个实例。在 TypeScript 中&#xff0c;单例模式特别有用&#xff0c;因为它结合了 JavaScript 的灵活性和 TypeScript 的类型安全。为什么需要单例模式&#xff1f;想…

作者头像 李华
网站建设 2026/4/27 8:01:32

【JavaWeb】ServletContext_域对象相关API

域对象的相关API 域对象&#xff1a;一些用于存储数据和传递数据的对象&#xff0c;传递数据不同的范围&#xff0c;我们称之为不同的域&#xff0c;不同的域对象代表不同的域&#xff0c;共享数据的范围也不同ServletContext代表应用&#xff0c;所以ServletContext域也叫作应…

作者头像 李华
网站建设 2026/5/9 7:52:00

从混沌到秩序:Apache Airflow 3.0构建智能数据管道的架构演进与实践方案

从混沌到秩序&#xff1a;Apache Airflow 3.0构建智能数据管道的架构演进与实践方案 【免费下载链接】airflow Airflow 是一款用于管理复杂数据管道的开源平台&#xff0c;可以自动执行任务并监控其状态。高度可定制化、易于部署、支持多种任务类型、具有良好的可视化界面。灵活…

作者头像 李华
网站建设 2026/5/5 22:16:07

Mamba效率革命:序列建模的智能路由架构突破

Mamba效率革命&#xff1a;序列建模的智能路由架构突破 【免费下载链接】mamba 项目地址: https://gitcode.com/GitHub_Trending/ma/mamba 在序列建模领域&#xff0c;传统RNN与Transformer长期陷入"速度-精度"的权衡困境&#xff0c;而Mamba通过智能信息路由…

作者头像 李华
网站建设 2026/5/9 20:39:17

【URP】Unity[后处理]色调分离SplitToning

核心功能与用途‌视觉风格化‌&#xff1a;将阴影和高光区域分离着色&#xff0c;常见于电影调色&#xff08;如《银翼杀手2049》的橙青色调&#xff09;或游戏场景氛围营造‌色彩对比增强‌&#xff1a;通过互补色强化画面层次感&#xff0c;例如阴影用冷色&#xff08;蓝&…

作者头像 李华