螺旋矩阵数组类题型

张开发
2026/4/17 1:43:16 15 分钟阅读

分享文章

螺旋矩阵数组类题型
第 4 天 模拟算法 59. 螺旋矩阵 II 总结数组类题型解题框架 题目建议 本题关键还是在转圈的逻辑在二分搜索中提到的区间定义在这里又用上了。 题目链接https://leetcode.cn/problems/spiral-matrix-ii/ 视频讲解https://www.bilibili.com/video/BV1SL4y1N7mV/本题为模拟顺时针螺旋填充的过程重点在于如何确定边界和起始位置的每次变化。1.界定边界startxx轴的起始位置为0startyy轴的起始位置为0setoff记录每一次螺旋在边长的基础上需要减去的长度count按螺旋的先后标记序号赋值给后续需要遍历的数组每标记完就加1。注记录每条边的循环时保持四条边的边长一致否则边界易混乱。2.while条件n为奇数while条件n/2表示一共需要经历螺旋的次数。当n为偶数时经历n/2次循环正方形恰好填满当n为奇数是经历n/2次还剩下中心的一个点未填满需要用if语句来填充29~31行。3.时间复杂度On*n需要访问n*n个元素每个元素访问一次4.空间复杂度O1仅使用常数个变量结果数组的空间不记录额外空间

更多文章