螺旋矩阵【史上最详细解释】

解题思路：\

观察一下，螺旋数组其实是按圈走的，每一个圈的起始点都在对角线上（matrix[i][i]），但是一共有几个圈的起始点呢？如果是nn的那么就有n//2个起始点，如果是mn的那就是min(m*n)//2.如上图用圈画出来的起始点，这玩意还是自己画两个矩阵找找起始点比较好理解。
把圈数确定掉就好办了，要螺旋打印几个圈，就一个大循环控制循环次数为圈数
接下来想办法把每一圈的元素添加到结果列表里
对于每一圈来说，都会有从左到右、从上到下、从右到左、从下到上。接下来好好的扯一扯for循环里的4个内存for\

假设row = 6， col = 7（图片中的第二个矩阵）
6. 第一个内层for循环使用来控制从左到右的，所以确定range为range(i, col-i)
理由：当i为0的时候，range(0,7),由于range不包含最后一个元素，所以matrix[i][j]能取遍当前行的元素。当i为1的时候为range(0,6)，且res.append(matrix[i][j])
7. 第二个内层for循环用来控制从上到下，所以确定range为range(i+1, row-i)，i+1是为了避免四角的元素被遍历两次，row-i是为了刹住车，别跑到别人圈里面，且res.append(matrix[j][col-1-i])
8. 第三个内层for循环用来控制从右到左，range(i+1, col-i)，这个i不具有方向性，就是用来控制循环次数的，不要想多了～真正的方向是由matrix[][]里面的索引确定的！if (row-1)-i > i是什么意思呢？想象中间只有一行的时候，第一个for就把所有事情解决掉了～matrix[row-1-i][col-1-j]，行定住不动，列往左边收缩
9. 第四个for循环其实差不多，range(i+1, row-1-i)确定次数，千万不能以为从i+1开始就又是从上到下了，只是确定次数而已，真正导向的是matrix[row-1-j][i]。if i < (col-1)-i原理和第三个for一样，当只有一列的时候，从上到下即第二个for循环已经把这件事做了！
10. 其实观察一下就会发现，从左到右和从右到左的matrix里面的方向是反的，另外两个也是～

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param matrix int整型二维数组
# @return int整型一维数组
#
class Solution:def spiralOrder(self , matrix: List[List[int]]) -> List[int]:# write code hereres = []if matrix == []:return []row = len(matrix)col = len(matrix[0])if row == 0 or col == 0:return resquanshu = (min(row, col)+1) // 2for i in range(quanshu):for j in range(i, col-i):res.append(matrix[i][j])for j in range(i+1, row-i):res.append(matrix[j][col-1-i])for j in range(i+1, col-i):if (row-1)-i > i:res.append(matrix[row-1-i][col-1-j])for j in range(i+1, row-1-i):if i < (col-1)-i:res.append(matrix[row-1-j][i])return res

果然，代码还是要多抄，抄多了读代码就很好理解，如果有解释偏颇甚至出错的情况、恳请指正，谢谢

螺旋矩阵【史上最详细解释】相关推荐

第四章 OAuth2.0规范（史上最详细解释）——获得授权
为了请求访问令牌,客户端从资源所有者获得授权.授权表现为授权许可的形式,客户端用它请求访问令牌.OAuth定义了四种许可类型:授权码.隐式许可.资源所有者密码凭据和客户端凭据.它还提供了扩展机制定义其 ...
史上最详细Docker安装最新版Minio 带详解绝对值得收藏！！！让我们一起学会使用minio搭建属于自己的文件服务器！！走上白嫖之路！解决启动了但是浏览器访问不了的原因
让我们一起学会使用minio搭建属于自己的文件服务器!!走上白嫖之路! WARNING: Console endpoint is listening on a dynamic port (34451) ...
android qq消息数拖拽动画,史上最详细仿QQ未读消息拖拽粘性效果的实现
好久没写文章了,前段时间由于项目代码重构忙了一段时间,现在终于有点时间了就为大家带来一篇关于动画学习的自定义View:类似QQ消息拖拽的效果. 其实QQ当时更新的时候我还没注意到这个小红点是可以拖拽的 ...
linux bios设置界面,BIOS怎么设置史上最详细的bios设置图解教程
BIOS怎么设置?下面百事网小编就为大家带来史上最详细的bios设置图解教程. 一进入BIOS设置程序通常有以下三种方法 1.开机启动时按热键(最通用也最常用) 在开机时按下特定的热键可以进入BIO ...
史上最详细全中文 Cisco 3560交换机使用手册
史上最详细全中文 Cisco 3560交换机使用手册 (末尾送交换机安全技术) 目录 CISCO Catalyst 3560-E系列交换机的功能应用及安全解决方案 3 一.Cisco? Cataly ...
史上最详细网络基础知识
网络技术的基本原理: 1. 网络层次划分 2. OSI七层网络模型 3. IP地址 4. 子网掩码及网络划分 5. ARP/RARP协议 6. 路由选择协议 7. TCP/IP协议 8. UDP协议 ...
速卖通php,史上最详细的速卖通选品技巧
好的产品是基础,所以卖家要重视速卖通选品,想要做好速卖通选品就要学会一些速卖通选品技巧,这一次小编对速卖通选品技巧进行了大整理,最后整理出了史上最详细的速卖通选品技巧,一起看看吧! 速卖通选品技巧一: ...
Flink:史上最详细的介绍(一)[简介]
1.Flink简介 Flink:史上最详细的介绍(二)[架构体系] Flink:详细的不能再详细的安装步骤(三)[安装步骤] Flink:详细讲解FlinkFlink 运行架构(四)[运行架构] Fl ...
背包算法（一）-01背包-史上最详细解答
背包算法(一)-01背包-史上最详细解答 1. 题目 2. 分析 2.1 状态表示 2.2 状态计算 3. 实现 4. 优化 5. 测试 1. 题目问题描述:有n件物品和容量为m的背包,给出i件物品 ...

螺旋矩阵【史上最详细解释】

螺旋矩阵【史上最详细解释】相关推荐

最新文章

热门文章