当前位置：首页 > news >正文

LeetCode热题100--54.螺旋矩阵--中等

news 来源：原创 2025/8/11 13:31:12

1. 题目

给你一个 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]

2. 题解

class Solution {public List<Integer> spiralOrder(int[][] matrix) {List<Integer> result = new ArrayList<>();if(matrix == null || matrix.length == 0 || matrix[0].length == 0){return result;}int top = 0, bottom = matrix.length - 1; //上下边界int left = 0, right = matrix[0].length - 1; //左右边界while(top <= bottom && left <= right){//从左到右遍历当前的上边界for(int i = left; i <= right; i++){result.add(matrix[top][i]);}top++; //上边界缩小//从上到下遍历当前右边界for(int i = top; i <= bottom; i++){result.add(matrix[i][right]);}right--; //右边界缩小//从右到左遍历当前下边界（需要检查上下边界是否相交）if(top <= bottom){for(int i = right; i >= left; i--){result.add(matrix[bottom][i]);}bottom--; //下边界缩小}//从下往上遍历当前左边界（需要检查左右边界是否相交）if(left <= right){for(int i = bottom; i>=top; i--){result.add(matrix[i][left]);}left++; //左边界缩小}}return result;}}

3. 解析

List result = new ArrayList<>();
初始化一个空列表来存储结果，因为我们从左上角开始以螺旋的顺序遍历矩阵。
if(matrix == null || matrix.length == 0 || matrix[0].length == 0) return result;
如果输入的矩阵为空或者没有元素，则返回已经初始化的空列表。
int top = 0, bottom = matrix.length - 1; int left = 0, right = matrix[0].length - 1;
定义四个变量来表示矩阵的边界。顶部、底部、左侧和右侧分别对应行号和列号，用于跟踪遍历过程中的位置。
while(top <= bottom && left <= right) { … }
这段代码使用循环来以螺旋的顺序访问矩阵，从外到内进行遍历。条件是边界没有相交（即，我们还没有完全遍历完整个矩阵）。
for(int i = left; i <= right; i++) { result.add(matrix[top][i]); } top++;
从顶部行的左侧到右侧的元素进行循环遍历，并将它们添加到结果列表中。然后，上边界向下移动一步（因为我们已经访问了这一行中的所有元素）。
for(int i = top; i <= bottom; i++) { result.add(matrix[i][right]); } right–;
从右侧列的顶部到底部的元素进行循环遍历，并将它们添加到结果列表中。然后，有边界向左移动一步（因为我们已经访问了这一列中的所有元素）。
if(top <= bottom) { for(int i = right; i >= left; i–) { result.add(matrix[bottom][i]); } bottom–; }
如果顶部和底部没有相交，说明我们还没有遍历完最外层的矩阵。这段代码从右侧行的底部到底部的元素进行循环遍历（向后移动）并将它们添加到结果列表中。然后，下边界向上移动一步。
if(left <= right) { for(int i = bottom; i >= top; i–) { result.add(matrix[i][left]); } left++; }
如果左侧和右侧没有相交，说明我们还没有遍历完最外层的矩阵。这段代码从底部行的左侧到顶部的元素进行循环遍历（向下移动）并将它们添加到结果列表中。然后，左边界向右移动一步。
return result;
在访问完整个矩阵后，返回最终的结果列表。

LeetCode热题100--54.螺旋矩阵--中等

1. 题目给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序 ，返回矩阵中的所有元素。示例 1： 输入：matrix [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：ma…...

编程日记 2025/8/11 13:31:12

【嵌入式开发-CAN】

嵌入式开发-CAN ■ CAN简介 ■ CAN简介...

编程日记 2025/8/11 13:29:25

SQLite3介绍与常用语句汇总

SQLite3简介 SQLite3是一款轻量级的、基于文件的开源关系型数据库引擎，由 D. Richard Hipp 于 2000 年首次发布。它遵循 SQL 标准，但与传统的数据库系统不同，SQLite 并不运行在独立的服务器进程中，而是作为一个嵌入式数据库引擎直…...

编程日记 2025/8/11 13:23:28

uniapp中score-view中的文字无法换行问题。

项目场景： 今天遇到一个很恶心的问题，uniapp中的文字突然无法换行了。得..就介样原因分析： 提示：经过一fan研究后发现 scroll-view为了能够横向滚动设置了white-space: nowrap; 强制不换行解决起来最先想到的是，父…...

编程日记 2025/8/11 13:28:42

[学习]RTKLib详解：ephemeris.c与rinex.c

文章目录 RTKLib详解：ephemeris.c与rinex.cPART A: ephemeris.c一、代码整体作用与工作流程分析1.1 整体作用1.2 工作流程二、核心函数说明2.1 alm2pos (Almanac to Position)2.2 eph2clk (Ephemeris to Clock)2.3 eph2pos (Ephemeris to Position)2.4 geph2pos (G…...

编程日记 2025/8/11 13:21:00

JDBC：java与数据库连接,Maven,MyBatis

JDBC 是使用Java语言操作关系型数据库的一套API JDBC是接口，用其实现一系列不同种类关系型数据库的实现类 JDBC本质: 官方(sun公司)定义的一套操作所有关系型数据库的规则，即接口各个数据库厂商去实现这套接口，提供数据库驱动jar包我…...

编程日记 2025/8/11 13:20:58

代码随想录第39天：单调栈

一、每日温度（Leetcode 739） 思路： 栈里存放的是**“还没等到升温的日子”**的索引； 每遇到一个新的温度： 检查是否比栈顶的温度高； 如果高了，说明升温来了，栈顶元素可以出栈&…...

编程日记 2025/8/11 13:16:32

如何在vite构建的vue项目中从0到1配置postcss-pxtorem

1. 安装postcss-pxtorem和autoprefixer yarn add postcss-pxtorem autoprefixer2. 在vite.config.ts中写入 import { defineConfig } from "vite"; import vue from "vitejs/plugin-vue"; import postcssPxtorem from "postcss-pxtorem"; impo…...

编程日记 2025/8/11 13:18:08

基于51单片机的自动洗衣机衣料材质proteus仿真

地址：https://pan.baidu.com/s/13d2bJ6vKh8ZLuDBZnI0VGw 提取码：1234 仿真图： 芯片/模块的特点： AT89C52/AT89C51简介： AT89C51 是一款常用的 8 位单片机，由 Atmel 公司（现已被 Microchip 收…...

编程日记 2025/8/11 13:19:40

永久免费的小工具，内嵌微软接口

有时候我们制作短视频，需要为视频添加声音，但部分配音软件要收费。不过别担心，今天给大家推荐一款超实用的免费文字转语音软件，完全无需担忧费用问题！ 01 软件介绍这款软件就是Read Aloud，具有以下特点&a…...

编程日记 2025/8/11 13:18:09

C++漫步结构与平衡的殿堂：AVL树

文章目录 1.AVL树的概念2.AVL树的结构3.AVL树的插入4.AVL树的旋转4.1 左单旋4.2 右单旋4.3 右左双旋4.4 左右双旋 5.AVL树的删除6.AVL树的高度7.AVL树的平衡判断希望读者们多多三连支持小编会继续更新你们的鼓励就是我前进的动力！ 二叉搜索树有其自身的缺陷&#xf…...

编程日记 2025/8/11 13:20:59

MIST：一键解锁 macOS 历史版本，旧系统安装不再难！

在 Mac 电脑的使用过程中，你是否遇到过这些困扰？为了运行一款经典设计软件，新系统却无法兼容；或是想给老旧 Mac 设备升级，却找不到适配的系统版本。而 App Store 里，旧版 macOS 安装包就像 “隐藏副本”&am…...

编程日记 2025/8/5 9:30:38

mac连接lniux服务器教学笔记

从你的检查结果看，容器内已经安装了 XFCE 桌面环境（xfce.desktop 和 xubuntu.desktop 的存在说明桌面环境已存在）。以下是针对 Docker 容器环境的远程桌面配置方案： 一、容器内快速配置远程桌面（XFCE VNC）…...

编程日记 2025/8/11 13:25:02

网站公安备案流程及审核时间

在中国，网站运营除了需要 ICP备案（工信部备案），还需完成公安备案（公安机关互联网站安全备案）。以下是详细流程及审核时间说明： 一、公安备案流程 1. 备案对象所有在中国境内运营的网站&#…...

编程日记 2025/8/11 13:28:43

python学生作业提交管理系统-在线作业提交系统

目录技术栈介绍具体实现截图系统设计研究方法：设计步骤设计流程核心代码部分展示研究方法详细视频演示试验方案论文大纲源码获取/详细视频演示技术栈介绍 Django-SpringBoot-php-Node.js-flask 本课题的研究方法和研究步骤基本合理，难度适中&#xf…...

编程日记 2025/8/11 13:21:49

从颜料混色到网络安全：DH算法的跨界智慧

一、颜料混色的秘密想象一下，你和朋友各自有一罐私密的颜料，但你们想共同调出一种只有彼此知道的新颜色，而旁观者即使看到你们的操作也无法复现。奇怪的是，你们全程没有直接交换颜料，却能达成共识——这就是**迪菲-赫…...

编程日记 2025/8/11 13:14:48

初学者的AI智能体课程：构建AI智能体的十堂课

初学者的AI智能体课程：构建AI智能体的十堂课在人工智能（AI）领域，AI智能体正在逐渐发挥其不容忽视的作用。自动化的智能体不仅仅在理论上广泛讨论，更加在实际应用中开辟了一片新的天地。那么如何动手开发属于自己的AI智能体呢？Microsoft提供的AI智能体入门课正是为此而设…...

编程日记 2025/8/11 13:25:02

数据结构 - 8（ AVL 树和红黑树 10000 字详解）

一：二叉搜索树 1.1 回顾二叉搜索树我们在树的章节中学习了二叉搜索树的概念。二叉搜索树满足以下性质：如果它的左子树存在，则左子树所有节点的值均小于根节点的值；如果右子树存在，则右子树所有节点的值均大于根节点…...

编程日记 2025/8/11 13:26:57

Tcp 通信简单demo思路

Server 端 -------------------------- 初始化部分 ------------------------------- 1.创建监听套接字： 使用socket(协议家族，套接字的类型，0) 套接字类型有 SOCK_STREAM：表示面向连接的套接字（Tcp协议）&…...

编程日记 2025/8/11 13:10:54

Cesium 导航控件（指南针 + 缩放按钮），自定义放置位置

Cesium 导航控件（指南针缩放按钮） Cesium 导航控件（指南针缩放按钮）的功能实现，从技术角度来看，可以整理出一整套实现流程和技术结构。这套流程结合了以下几个核心技术点： 1、整体功能目标 …...

编程日记 2025/8/11 13:21:49

MySQL的索引和事务

目录 1、索引 1.1 查看索引 1.2 创建索引 1.3 删除索引 1.4 索引的实现 2、事务 1、索引索引等同于目录，属于针对查询操作的一个优化手段，可以通过索引来加快查询的速度，避免针对表进行遍历。主键、unique和外键都是会自动生成索引的…...

编程日记 2025/8/5 20:20:22

【Fifty Project - D25】

今日完成记录 TimePlan完成情况9：00 - 11：30大论文修改修改情况书小论文修改√16：00 - 17 ：00Leetcode√ Leetcode 每日一题到达最后一个房间的最小时间II：和昨天的每日一题大致一样，增加一个条件&…...

编程日记 2025/8/5 9:30:12

pip下载tmp不够

问题描述今天遇到一个小问题，在用pip安装的时候提示 ERROR: Could not install packages due to an OSError: [Errno 28] No space left on device 但我们单位用于生产环境的机器磁盘都是基本是论TB的，怎么会不够呢？ 原因分析：…...

编程日记 2025/8/10 9:20:56

一种机载扫描雷达实时超分辨成像方法——论文阅读

一种机载扫描雷达实时超分辨成像方法 1. 专利的研究目标与产业意义1.1 研究目标与实际问题1.2 产业意义2. 专利的创新方法：滑窗递归优化与实时更新2.1 核心模型与公式2.2 与传统方法对比优势3. 实验设计与验证3.1 仿真参数3.2 实验结果4. 未来研究方向与挑战4.1 学术挑战4.2 技…...

编程日记 2025/8/5 9:30:06

nginx 会话保持（cookie的配置）

nginx会话保持主要有以下几种实现方式。 1. ip_hash ip_hash使用源地址哈希算法，将同一客户端的请求总是发往同一个后端服务器，除非该服务器不可用。 ip_hash语法： upstream backend { ip_hash; server backend1.example.com; server backend2.example.com; …...

编程日记 2025/8/5 9:30:02

nginx 实现动静分离

环境 : 三个机器，准备一个nginx代理两个http 分别处理动态和静态知识点--expires expires功能说明---（为客户端配置缓存时间） nginx缓存的设置可以提高网站性能，对于网站的图片，尤其是新闻网站，图片一旦发布，改动的可能是非常小的，为了减小对服务器请求的压力，提高…...

编程日记 2025/8/5 9:30:00

k8s的pod挂载共享内存

k8s的pod挂载共享内存，限制不生效问题： 注：/dev/shm 是 Linux 系统中用于共享内存的特殊路径。通过将 emptyDir 的 medium 设置为 Memory，可以确保 /dev/shm 正确地挂载到一个基于内存的文件系统，从而实现高效的共享内…...

编程日记 2025/8/5 9:29:58

Java高频面试之并发编程-14

hello啊，各位观众姥爷们！！！本baby今天又来报道了！哈哈哈哈哈嗝🐶 面试官：指令重排有限制没有？happens-before 又是什么？ 在并发编程中，指令重排（…...

编程日记 2025/8/5 9:29:56

Linux基础(最常用基本命令)

1.查看文件ls 1.1 格式 ls 选项参数，如：ls -lah ~/ 1.2 选项设置： -l：list 以列表方式显示文件 -h：human-readable 以人类可读的方式显示文件大小(会将纯数字转换为kb，mb) -a：all 显示所有的…...

编程日记 2025/8/5 9:29:54

【Python 日期和时间】

Python 中处理日期和时间主要依赖 datetime 模块，结合 dateutil 和 pytz 等第三方库可实现更复杂的需求。以下是日期和时间处理的核心知识点： 一、基础模块 1. datetime 模块核心类：datetime, date, time, timedelta安装依赖：p…...

编程日记 2025/8/5 9:29:52

C#简易Modbus从站仿真器

C#使用NModbus库，编写从站仿真器，支持Modbus TCP访问，支持多个从站地址和动态启用/停用从站（模拟离线），支持数据变化，可以很方便实现，最终效果如图所示。项目采用.net framework 4.…...

编程日记 2025/8/5 20:20:20

FPGA图像处理（四）------ 图像裁剪

timescale 1ns / 1ps // // Description: 图像裁剪算法 // module image_crop(input wire clk,input wire reset,input wire [10:0] img_width,input wire [10:0] img_height,input wire [10:0] img_x_start,input wire [10:0] img_x_end,input wire [10:0] img_y_start,input…...

编程日记 2025/8/5 8:26:56

1. 题目

2. 题解

3. 解析

相关文章：