五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

一入循環(huán)深似海 | LeetCode:59.螺旋矩陣II

2023-04-01 21:07 作者:開(kāi)發(fā)員阿夢(mèng)  | 我要投稿

數(shù)列轉(zhuǎn)的圈數(shù)可以這么想。

畫(huà)一下邊長(zhǎng)為2~5的情況。

n就是題目給出的正整數(shù)。、

然后做一下思考,一個(gè)邊長(zhǎng)為n的正方形矩陣,每次轉(zhuǎn)完外圈,螺旋向內(nèi)收縮時(shí),邊長(zhǎng)收縮為n1=n-2;擋轉(zhuǎn)完這個(gè)圈,再向內(nèi)時(shí),邊長(zhǎng)再度收縮為n2=n1-2;以此類推。也就是n這個(gè)數(shù)包含幾個(gè)2,就需要轉(zhuǎn)幾圈。也就是和n/2有關(guān)。

當(dāng)n為偶數(shù),這個(gè)圈數(shù)就是n/2;

當(dāng)n為奇數(shù),需要轉(zhuǎn)的完整圈數(shù)也是n/2,但是最后肯定回縮圈到一個(gè)3x3的矩陣,最后一個(gè)數(shù)字放在最中央。但是嚴(yán)格來(lái)說(shuō)應(yīng)該是(n/2)+1圈,最后一圈縮到一個(gè)1x1的矩陣。

一入循環(huán)深似海 | LeetCode:59.螺旋矩陣II的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
抚顺市| 渭南市| 衡阳市| 陆良县| 武胜县| 皮山县| 洪江市| 吉木萨尔县| 嘉定区| 安泽县| 南昌县| 白沙| 中宁县| 凤翔县| 康马县| 陕西省| 泸定县| 弋阳县| 商丘市| 吉木乃县| 永寿县| 嵊泗县| 淄博市| 云南省| 枞阳县| 惠东县| 建昌县| 安阳市| 博野县| 永年县| 汶川县| 鄂托克旗| 赫章县| 响水县| 瓦房店市| 南城县| 高淳县| 临猗县| 台湾省| 府谷县| 大石桥市|