convert-an-array-into-a-2d-array-with-conditions

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given an integer array <code>nums</code>. You need to create a 2D array from <code>nums</code> satisfying the following conditions:

<ul>
	<li>The 2D array should contain only the elements of the array <code>nums</code>.</li>
	<li>Each row in the 2D array contains distinct integers.</li>
	<li>The number of rows in the 2D array should be minimal.</li>
</ul>

Return the resulting array. If there are multiple answers, return any of them.

Note that the 2D array can have a different number of elements on each row.

&nbsp;
Example 1:

<pre>
Input: nums = [1,3,4,1,2,3,1]
Output: [[1,3,4,2],[1,3],[1]]
Explanation: 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.</pre>

Example 2:

<pre>
Input: nums = [1,2,3,4]
Output: [[4,3,2,1]]
Explanation: All elements of the array are distinct, so we can keep all of them in the first row of the 2D array.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 200</code></li>
	<li><code>1 &lt;= nums[i] &lt;= nums.length</code></li>
</ul>

findMatrix

Convert an Array Into a 2D Array With Conditions

Array

Hash Table

给你一个整数数组 <code>nums</code> 。请你创建一个满足以下条件的二维数组：

<ul>
	<li>二维数组应该 只 包含数组 <code>nums</code> 中的元素。</li>
	<li>二维数组中的每一行都包含 不同 的整数。</li>
	<li>二维数组的行数应尽可能 少 。</li>
</ul>

返回结果数组。如果存在多种答案，则返回其中任何一种。

请注意，二维数组的每一行上可以存在不同数量的元素。

&nbsp;

示例 1：

<pre>输入：nums = [1,3,4,1,2,3,1]
输出：[[1,3,4,2],[1,3],[1]]
解释：根据题目要求可以创建包含以下几行元素的二维数组：
- 1,3,4,2
- 1,3
- 1
nums 中的所有元素都有用到，并且每一行都由不同的整数组成，所以这是一个符合题目要求的答案。
可以证明无法创建少于三行且符合题目要求的二维数组。</pre>

示例 2：

<pre>输入：nums = [1,2,3,4]
输出：[[4,3,2,1]]
解释：nums 中的所有元素都不同，所以我们可以将其全部保存在二维数组中的第一行。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 200</code></li>
	<li><code>1 &lt;= nums[i] &lt;= nums.length</code></li>
</ul>