题解
规律，碰壁转向
碰到边界，就转向！
显而易见，方向顺序是固定的：右，下，左，上
我们利用访问数组 v i s i t e d visited visited和矩阵自身的范围来构造边界
-
特判，当 m a t r i x matrix matrix为空时，返回 [ ] [] []
-
定义矩阵行数 M M M，矩阵列数 N N N。定义访问数组 v i s i t e d visited visited为 M ∗ N M*N M∗N数组，全部初始化为 F a l s e False False。定义方向列表 d i r e c t i o n s = [ [ 0 , 1 ] , [ 1 , 0 ] , [ 0 , − 1 ] , [ − 1 , 0 ] ] directions=[[0,1],[1,0],[0,-1],[-1,0]] directions=[[0,1],[1,0],[0,−1],[−1,0]]，分别对应右，下，左，上。定义当前访问行列索引 m = 0 m=0 m=0, n = 0 n=0 n=0。定义方向计数器 c o u n t = 0 count=0 count=0。定义结果列表 r e s res res
最低0.47元/天 解锁文章
4551
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
