題目連結:
題目意譯:
你被給定兩整數 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)。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。