Package g2601_2700.s2610_convert_an_array_into_a_2d_array_with_conditions

Class Solution

java.lang.Object
g2601_2700.s2610_convert_an_array_into_a_2d_array_with_conditions.Solution
public class Solution extends Object
2610 - Convert an Array Into a 2D Array With Conditions.<p>Medium</p> <p>You are given an integer array <code>nums</code>. You need to create a 2D array from <code>nums</code> satisfying the following conditions:</p> <ul> <li>The 2D array should contain <strong>only</strong> the elements of the array <code>nums</code>.</li> <li>Each row in the 2D array contains <strong>distinct</strong> integers.</li> <li>The number of rows in the 2D array should be <strong>minimal</strong>.</li> </ul> <p>Return <em>the resulting array</em>. If there are multiple answers, return any of them.</p> <p><strong>Note</strong> that the 2D array can have a different number of elements on each row.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> nums = [1,3,4,1,2,3,1]</p> <p><strong>Output:</strong> [[1,3,4,2],[1,3],[1]]</p> <p><strong>Explanation:</strong> We can create a 2D array that contains the following rows: - 1,3,4,2 - 1,3 - 1 All elements of nums were used, and each row of the 2D array contains distinct integers, so it is a valid answer. It can be shown that we cannot have less than 3 rows in a valid array.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> nums = [1,2,3,4]</p> <p><strong>Output:</strong> <a href="4,3,2,1">4,3,2,1</a></p> <p><strong>Explanation:</strong> All elements of the array are distinct, so we can keep all of them in the first row of the 2D array.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= nums.length <= 200</code></li> <li><code>1 <= nums[i] <= nums.length</code></li> </ul>

  • Constructor Details

    • Solution

      public Solution()

  • Method Details