news 2026/4/17 5:59:14

算法训练营第四天|螺旋矩阵

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
算法训练营第四天|螺旋矩阵

今日学习的文章链接和视频链接:

https://www.bilibili.com/video/BV1SL4y1N7mV/

自己看到题目的第一想法:

第一想法是,先定义矩阵的上下左右四个边界,然后按照从左到右,从上到下,从右到左,从下到上的顺序,依次填充数字。每填完一圈,就把对应的边界往里缩一圈,直到所有数字都填完。

自己实现过程中遇到哪些困难:

1.我一开始没有严格按照 “填完一条边再收缩对应边界” 的顺序来写,比如刚填完上边界就先把左边界收缩了,导致后续的循环范围错误,中间部分的数字填充出现了重叠和遗漏。

2.一开始忘记在每个循环里加上num <= n*n的判断,在处理奇数阶矩阵时,循环会多执行一次,导致边界越界访问,程序直接报错

今日收获心得:

1.这道题让我真正理解了 “区间定义” 在算法题里的重要性。就像视频里提到的,二分搜索里用到的左闭右开或左闭右闭的区间思想,在这里同样适用。只要统一了边界的开闭规则,循环的终止条件和边界收缩就不会乱。

2.这种模拟转圈的问题,其实逻辑并不复杂,但非常考验细节。写代码前一定要先在纸上把流程走一遍,明确每一步的边界变化和循环范围,不要上来就直接敲代码,否则很容易在边界控制上反复踩坑。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/17 5:51:27

AI审查结果能否作为电子证据?2026奇点大会联合最高法司鉴中心发布的首份《生成式AI合同审查司法认定指引》

第一章&#xff1a;AI审查结果能否作为电子证据&#xff1f; 2026奇点智能技术大会(https://ml-summit.org) AI生成的审查结论&#xff08;如内容合规性判定、版权相似度分析、敏感信息识别报告&#xff09;在司法实践中正频繁被提交为证据&#xff0c;但其证据资格仍存在显著…

作者头像 李华
网站建设 2026/4/17 5:47:12

Chord在网络安全领域的应用:异常行为视频检测实战

Chord在网络安全领域的应用&#xff1a;异常行为视频检测实战 最近跟几个做安全的朋友聊天&#xff0c;他们都在抱怨同一个问题&#xff1a;监控视频越来越多&#xff0c;但真正能从中发现问题的却越来越少。每天几十上百小时的监控录像&#xff0c;靠人力盯着看&#xff0c;不…

作者头像 李华
网站建设 2026/4/17 5:44:32

10分钟掌握Whisper-WebUI:如何免费快速完成语音转文字?

10分钟掌握Whisper-WebUI&#xff1a;如何免费快速完成语音转文字&#xff1f; 【免费下载链接】Whisper-WebUI A Web UI for easy subtitle using whisper model. 项目地址: https://gitcode.com/gh_mirrors/wh/Whisper-WebUI 你是否曾为视频制作繁琐的字幕生成而烦恼&…

作者头像 李华