前往
大廳
主題

LeetCode - 2326. Spiral Matrix IV 解題心得

Not In My Back Yard | 2023-06-01 12:00:04 | 巴幣 0 | 人氣 179

題目連結:


題目意譯:
你被給定兩整數 m 和 n,其代表著一個矩陣的大小。

你同時也被給定一個整數連結串列(Linked List)的開頭節點 head。

請生成一個 m × n 的矩陣其包含著以螺旋順序(順時針)填入的該串列之整數,其於矩陣左上角開始填入。如果有剩餘的空位,則將它們填入 -1。

回傳生成出來的矩陣。

限制:
1 ≦ m, n ≦ 10 ^ 5
1 ≦ m × n ≦ 10 ^ 5
串列中的節點數位於範圍 [1, m × n] 中。
0 ≦ Node.val ≦ 1000



範例測資:
範例 1:
輸入: m = 3, n = 5, head = [3,0,2,6,8,1,7,9,4,2,5,5,0]
輸出: [[3,0,2,6,8],[5,0,-1,-1,1],[5,2,4,9,7]]
解釋: 上圖顯示矩陣中的數字是如何填入的。
注意到矩陣中剩餘空位以 -1 填充。

範例 2:
輸入: m = 1, n = 4, head = [0,1,2]
輸出: [[0,1,2,-1]]
解釋: 圖顯示矩陣中的數字是如何填入的。
矩陣中最後一個空位以 -1 填入。


解題思維:
基本上跟這題一致,只是這次是把一個連結串列的數字依序填入而已(加上最後多的空位要填 -1)。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作