欢迎光临散文网 会员登陆 & 注册

一入循环深似海 | LeetCode:59.螺旋矩阵II

2023-04-01 21:07 作者:开发员阿梦  | 我要投稿

数列转的圈数可以这么想。

画一下边长为2~5的情况。

n就是题目给出的正整数。、

然后做一下思考,一个边长为n的正方形矩阵,每次转完外圈,螺旋向内收缩时,边长收缩为n1=n-2;挡转完这个圈,再向内时,边长再度收缩为n2=n1-2;以此类推。也就是n这个数包含几个2,就需要转几圈。也就是和n/2有关。

当n为偶数,这个圈数就是n/2;

当n为奇数,需要转的完整圈数也是n/2,但是最后肯定回缩圈到一个3x3的矩阵,最后一个数字放在最中央。但是严格来说应该是(n/2)+1圈,最后一圈缩到一个1x1的矩阵。

一入循环深似海 | LeetCode:59.螺旋矩阵II的评论 (共 条)

分享到微博请遵守国家法律