package
0.0.0-20241125063422-a7e1e0bf04b0
Repository: https://github.com/blueblue0102/leetcode-go.git
Documentation: pkg.go.dev
# README
59. Spiral Matrix II
https://leetcode.com/problems/spiral-matrix-ii/
我的解法與網路上主流的解法不同
但是複雜度都是 O(n^2)
差別在於
我的解法是多一個變數用來儲存正在行進的方向
每填完一格後都要判斷接下來要往哪個方向
網路上的解法
則是每個迴圈中會再有四個小迴圈,分別對應矩陣最外層的上下兩個 row 和左右兩個 col
每次的大迴圈都會將矩陣的最外層填補完,一層層向內填補,直到中心點
Takeaway
無