Package g2301_2400.s2326_spiral_matrix_iv

Class Solution

java.lang.Object

g2301_2400.s2326_spiral_matrix_iv.Solution

public class Solution
extends Object

2326 - Spiral Matrix IV.<p>Medium</p> <p>You are given two integers <code>m</code> and <code>n</code>, which represent the dimensions of a matrix.</p> <p>You are also given the <code>head</code> of a linked list of integers.</p> <p>Generate an <code>m x n</code> matrix that contains the integers in the linked list presented in <strong>spiral</strong> order <strong>(clockwise)</strong> , starting from the <strong>top-left</strong> of the matrix. If there are remaining empty spaces, fill them with <code>-1</code>.</p> <p>Return <em>the generated matrix</em>.</p> <p><strong>Example 1:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2022/05/09/ex1new.jpg" alt="" /></p> <p><strong>Input:</strong> m = 3, n = 5, head = [3,0,2,6,8,1,7,9,4,2,5,5,0]</p> <p><strong>Output:</strong> [[3,0,2,6,8],[5,0,-1,-1,1],[5,2,4,9,7]]</p> <p><strong>Explanation:</strong> The diagram above shows how the values are printed in the matrix.</p> <p>Note that the remaining spaces in the matrix are filled with -1.</p> <p><strong>Example 2:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2022/05/11/ex2.jpg" alt="" /></p> <p><strong>Input:</strong> m = 1, n = 4, head = [0,1,2]</p> <p><strong>Output:</strong> <a href="0,1,2,-1">0,1,2,-1</a></p> <p><strong>Explanation:</strong> The diagram above shows how the values are printed from left to right in the matrix.</p> <p>The last space in the matrix is set to -1.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= m, n <= 10⁵</code></li> <li><code>1 <= m * n <= 10⁵</code></li> <li>The number of nodes in the list is in the range <code>[1, m * n]</code>.</li> <li><code>0 <= Node.val <= 1000</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int[][]	spiralMatrix(int m, int n, ListNode head)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

spiralMatrix

public int[][] spiralMatrix(int m,
 int n,
 ListNode head)