leetcode 54螺旋矩阵
class Solution { public: vectorint spiralOrder(vectorvectorint matrix) { int m matrix.size(); // m 行 int n matrix[0].size(); // n 列 int left 0; int right n - 1; int top 0; int bottom m - 1; vectorint ans; while(ans.size() m * n){ // 1. 上边从左往右 for(int i left; i right ans.size() m * n; i){ ans.push_back(matrix[top][i]); } top; // 2. 右边从上往下 for(int i top; i bottom ans.size() m * n; i){ ans.push_back(matrix[i][right]); } right--; // 3. 下边从右往左 for(int i right; i left ans.size() m * n; i--){ ans.push_back(matrix[bottom][i]); } bottom--; // 4. 左边从下往上 for(int i bottom; i top ans.size() m * n; i--){ ans.push_back(matrix[i][left]); } left; } return ans; } };这道题的核心思路就是用top、bottom、left、right四个边界一圈一圈地向里面缩。你可以直接记成这个顺序上从左往右 右从上往下 下从右往左 左从下往上每走完一条边就把对应边界往里面移动一次top; right--; bottom--; left;具体对应关系是上边matrix[top][i] → top 右边matrix[i][right] → right-- 下边matrix[bottom][i] → bottom-- 左边matrix[i][left] → left例如1 2 3 4 5 6 7 8 9遍历顺序就是1 → 2 → 3 ↓ 4 5 6 ↑ ↓ 7 ← 8 ← 9第一圈得到1 2 3 6 9 8 7 4然后四个边界都缩进去只剩5最终1 2 3 6 9 8 7 4 5你还要固定记住int m matrix.size(); // 行数 int n matrix[0].size(); // 列数所以m → 行 → top / bottom n → 列 → left / right而matrix[i][j]永远是matrix[行][列] i j最后代码中的ans.size() m * n是为了保证总共只加入m*n个元素避免最后只剩一行或一列时重复访问。你可以把整道题压缩成一句口诀上右下左绕一圈走完一边缩一边直到取满m*n个元素。

相关新闻

流动性管理建模实战:从央行1万亿买断式逆回购与首次月中隔夜逆回购看公开市场操作

流动性管理建模实战:从央行1万亿买断式逆回购与首次月中隔夜逆回购看公开市场操作

# 流动性管理建模实战:从央行1万亿买断式逆回购与首次月中隔夜逆回购看公开市场操作8月14日,央行一口气甩出两记"流动性操作":一是开展10000亿元6个月期买断式逆回购,二是首次在月中开展隔夜逆回购,单日操作…

2026/10/18 7:29:08 阅读更多 →
没有网络也能画架构图?draw.io桌面版离线绘图工具,安全高效一步到位

没有网络也能画架构图?draw.io桌面版离线绘图工具,安全高效一步到位

没有网络也能画架构图?draw.io桌面版离线绘图工具,安全高效一步到位 【免费下载链接】drawio-desktop Official electron build of draw.io 项目地址: https://gitcode.com/GitHub_Trending/dr/drawio-desktop 凌晨一点,某政企客户的数…

2026/10/18 6:33:25 阅读更多 →
新能源电网多时间尺度源储荷协调调度策略

新能源电网多时间尺度源储荷协调调度策略

1. 项目背景与核心挑战 现代电力系统正面临新能源大规模接入带来的波动性挑战。以风光为代表的可再生能源具有显著的间歇性和不确定性,这对电网的稳定运行提出了更高要求。储能电站作为灵活调节资源,其充放电特性能够有效平抑新能源波动,但如…

2026/10/17 0:49:45 阅读更多 →

最新新闻

基于STM32H750与SOEM的EtherCAT主站开发实战解析

基于STM32H750与SOEM的EtherCAT主站开发实战解析

1. 为什么我最终选了"H750SOEM"这套组合做EtherCAT主站开发,绕不开一个问题:用哪颗芯片、跑哪套协议栈。市面上主流的方案分两派,一派走ASIC专用芯片,另一派走"MCU软件协议栈"。我这次选的是后者,…

2026/10/18 7:29:04 阅读更多 →
AI辅助学术论文写作书籍(2026.10.17)

AI辅助学术论文写作书籍(2026.10.17)

1、秒懂AI写作:让你轻松成为写作高手(2023.06) 2、玩转ChatGPT:秒变AI写作高手(2024.01) 3、挑战疑难病:SCI论文背后的故事.第二辑(2024.04) 4、AI辅助论文写作——DeepS…

2026/10/18 7:29:04 阅读更多 →
BLDC方波控制SIL测试实战:Simulink模型到代码回环验证

BLDC方波控制SIL测试实战:Simulink模型到代码回环验证

1. 这个项目到底在做什么:BLDC方波控制与SIL的定位先说一个我最近做完的项目,链路是完整的:控制对象是无刷直流电机(BLDC),控制算法是带霍尔传感器的方波控制(也叫六步换相、梯形波控制&#xf…

2026/10/18 7:29:04 阅读更多 →
hom_mat2d_rotate 的 Px 和 Py 参数

hom_mat2d_rotate 的 Px 和 Py 参数

hom_mat2d_translate 里也有 Tx, Ty,那里的 T 是 Translation(平移),表示"平移量";而 P 表示"一个点的位置"。hom_mat2d_rotate 的 Px 和 Py 参数,代表的是旋转中心(也称作…

2026/10/18 7:29:04 阅读更多 →
Vue 3 基础:模板语法、响应式、指令

Vue 3 基础:模板语法、响应式、指令

前言上一篇讲了 JavaScript、DOM 和 ES6,这一篇进入 Vue 3。Vue 是目前最主流的前端框架之一,它把"数据驱动视图"这个理念做到了极致:你只管改数据,页面自动更新。这篇覆盖 Vue 3 的基础三件套:模板语法、响…

2026/10/18 7:29:04 阅读更多 →
全球电商数据接口一键接入:技术要点与选型指南

全球电商数据接口一键接入:技术要点与选型指南

上个季度我帮一个做跨境电商的朋友整理运营流程,他手上有5个平台账号,每天早晨雷打不动要花两小时导出各后台的订单和库存,再做一轮手工汇总。有一回因为某个平台库存同步晚了半天,一单爆款直接超卖,赔了运费还被买家差…

2026/10/18 7:28:03 阅读更多 →

日新闻

基于GMM的语音识别系统原理与MATLAB实现详解

基于GMM的语音识别系统原理与MATLAB实现详解

说到基于高斯混合模型(GMM)的语音识别系统,很多人第一反应就是一堆数学公式,觉得门槛很高。但如果你真的在MATLAB里把它落地跑通,会发现核心其实就是三件事:把声音变成特征向量,用GMM给每个类别…

2026/10/18 0:00:55 阅读更多 →
数字图像处理入门:反白、灰度化、调色板修改与导出txt实践

数字图像处理入门:反白、灰度化、调色板修改与导出txt实践

数字图像处理这四个字听起来挺唬人,但落到具体操作上,无非就是让计算机按你的想法“摆弄”像素。我在一个模拟项目X里用了一套特别经典的基础处理流程:对图像做反白、改调色板、彩色转灰度,最后把像素数据导出成txt文件。单看每一…

2026/10/18 0:00:55 阅读更多 →
机器人大脑技术盘点:具身智能的感知、决策与数据闭环

机器人大脑技术盘点:具身智能的感知、决策与数据闭环

如果你的信息流最近也天天刷到“机器人大脑”这个词,你会发现一个很有意思的现象:每个人说的“大脑”根本不是同一个东西。有人指的是大语言模型,有人指的是运动控制系统,还有人指的是能理解物理世界的端到端模型。在2026年这个时…

2026/10/18 0:00:55 阅读更多 →

周新闻

基于GMM的语音识别系统原理与MATLAB实现详解

基于GMM的语音识别系统原理与MATLAB实现详解

说到基于高斯混合模型(GMM)的语音识别系统,很多人第一反应就是一堆数学公式,觉得门槛很高。但如果你真的在MATLAB里把它落地跑通,会发现核心其实就是三件事:把声音变成特征向量,用GMM给每个类别…

2026/10/18 0:00:55 阅读更多 →
数字图像处理入门:反白、灰度化、调色板修改与导出txt实践

数字图像处理入门:反白、灰度化、调色板修改与导出txt实践

数字图像处理这四个字听起来挺唬人,但落到具体操作上,无非就是让计算机按你的想法“摆弄”像素。我在一个模拟项目X里用了一套特别经典的基础处理流程:对图像做反白、改调色板、彩色转灰度,最后把像素数据导出成txt文件。单看每一…

2026/10/18 0:00:55 阅读更多 →
机器人大脑技术盘点:具身智能的感知、决策与数据闭环

机器人大脑技术盘点:具身智能的感知、决策与数据闭环

如果你的信息流最近也天天刷到“机器人大脑”这个词,你会发现一个很有意思的现象:每个人说的“大脑”根本不是同一个东西。有人指的是大语言模型,有人指的是运动控制系统,还有人指的是能理解物理世界的端到端模型。在2026年这个时…

2026/10/18 0:00:55 阅读更多 →

月新闻

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/18 0:55:02 阅读更多 →
Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/17 17:22:31 阅读更多 →
黑夜航拍船只数据集训练YOLOV5模型全流程解析

黑夜航拍船只数据集训练YOLOV5模型全流程解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/16 14:23:36 阅读更多 →