LeetCode 59 螺旋矩陣 II

2021-09-13 13:52:12 字數 655 閱讀 4431

給定乙個正整數 n,生成乙個包含 1 到 n2 所有元素,且元素按順時針順序螺旋排列的正方形矩陣。

示例:輸入: 3

輸出:[

[ 1, 2, 3 ],

[ 8, 9, 4 ],

[ 7, 6, 5 ]

]## 題目分析

這道題和螺旋矩陣一樣,就是從上右下左的順序慢慢列印數字,有幾個就列印n^2個數字就完事啦

class solution 

return arr;

}}

這道題當然也有遞迴的做法,但是複雜度又點高了,個人相比之下還是喜歡迴圈,簡潔易懂。

class solution

public void writecircle(int startcol,int endcol,int startrow,int endrow,int st,int ans)

最左for(int i=endrow-1;i>=startrow+1;i--)

//終止

}else if(startcol第乙個時間複雜度為o(n)

第二個時間複雜度為o(n*m)

這道題還是比較中規中矩的,個人還是選擇迴圈吧,比較容易理解,沒有什麼難點

最主要的還是把各個點的索引找到,然後慢慢填數進去就行

[1]

leetcode 59 螺旋矩陣

題目要求 按照順時針螺旋順序 構建乙個n n的螺旋矩陣 思路 參照之前的54題輸出螺旋矩陣的思路 將單圈拆開為四個部分。每個部分迴圈的長度是相同的。單圈迴圈完之後,起始座標向右下移乙個單位,單次迴圈長度減二。對於偶數階矩陣,正常結束。對於奇數階矩陣,因為迴圈長度會減到0,需要手動加入最後最中間的乙個...

LeetCode 59 螺旋矩陣II

給定乙個正整數 n,生成乙個包含 1 到 n2 所有元素,且元素按順時針順序螺旋排列的正方形矩陣。示例 輸入 3 輸出 1,2,3 8,9,4 7,6,5 import numpy as np class solution def generatematrix self,n type n int r...

Leetcode 59 螺旋矩陣 II

給定乙個正整數 n,生成乙個包含 1 到 n 2 所有元素,且元素按順時針順序螺旋排列的正方形矩陣。輸入 3 輸出 1,2,3 8,9,4 7,6,5 複製 這個題目也比較簡單,和第54題類似 這個題目很簡單,上下左右分別用四個變數去標誌 上 top 下 bottom 左 left 右 right ...