leetcode 59 螺旋矩陣

題目要求：

按照順時針螺旋順序構建乙個n*n的螺旋矩陣

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

如圖單圈拆分為黃紅藍綠四個部分。每個部分的長度均為2。第一圈的起始位置為（0，0）。長度=2 迴圈一圈之後，下一圈的起始位置為（1，1）長度為2-2 = 0 此時需要手動新增最後一位9 新增座標就是當前的起始座標。

對於偶數則會正常迴圈結束。

**實現

class
solution
:def
generatematrix
(self, n)
:        num =
1         row =
0        time = n-
1        res =[[
0]*n for _ in
range
(n)]
begin_x =
0        begin_y =
0while
(num<
(n*n)+1
):row = begin_x
if time ==0:
res[begin_x]
[begin_y]
= num
return res
for i in
range
(time)
:                res[row]
[begin_y+i]
= num
if num==n*n:
return res
num+=
1            col = begin_y+i+
1for j in
range
(time)
:                res[begin_x+j]
[col]
= num
if num == n * n:
return res
num+=
1            row = begin_x+j+
1for i in
range
(begin_y+time,begin_y,-1
):res[row]
[i]= num
if num == n * n:
return res
num+=
1            col = i-
1for i in
range
(begin_x+time,begin_x,-1
):res[i]
[col]
= num
if num == n * n:
return res
num+=
1            time-=
2            begin_x+=
1            begin_y+=
1print
(solution(
).generatematrix(5)
)

leetcode 59 螺旋矩陣

LeetCode 59 螺旋矩陣II

Leetcode 59 螺旋矩陣 II

LeetCode 59 螺旋矩陣 II

leetcode 59 螺旋矩陣

LeetCode 59 螺旋矩陣II

Leetcode 59 螺旋矩陣 II

LeetCode 59 螺旋矩陣 II

相關推薦