将数组划分为最少数量的由单个不同值组成的等长子集

有一个数组 nums，我们需要将其划分为最少数量的由单个不同值组成的等长子集。例如，如果数组为 [1,2,2,2,3,3]，则应该返回 [2,2,2] 和 [3,3]。如果无法完成划分，则返回空数组。

解法

我们可以使用贪心算法来解决这个问题。

首先将数组 nums 按照从小到大的顺序排序。然后从第一个元素开始，统计其在数组中出现的次数 count，我们需要将 count 个该元素放入一个子集中。接着，从当前元素位置向后遍历数组，如果下一个元素与当前元素相同，那么就累加 count，否则就新建一个子集。

这样，我们可以得到一个由单个不同值组成的等长子集划分，且子集的数量最小。证明略。如果无法划分，则返回空数组。

代码

下面是使用 Python 实现的代码：

class Solution:
    def partitionLabels(self, nums: List[int]) -> List[int]:
        if not nums:
            return []

        nums_sorted = sorted(list(enumerate(nums)), key=lambda x: x[1])

        start, end, count = 0, 0, 0
        res = []
        for i, num in nums_sorted:
            if i > end:
                return []
            count += 1
            end = max(end, i)
            if count == end - start + 1:
                res.append(count)
                start, end, count = i + 1, i + 1, 0

        return res

注意，这里我们使用了 Python 中的 enumerate 函数，它可以给数组中的每个元素添加一个下标。

总结

这道题目虽然是一道贪心算法的题目，但是它的贪心策略比较难以想到。我们需要对题目进行一定的分析和思考，才能得出正确的解法。