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