90. Subsets II

Level - medium

Task

Given an integer array nums that may contain duplicates, return all possible subsets (the power set).

The solution set must not contain duplicate subsets. Return the solution in any order.

Объяснение

Это задача на поиск всех уникальных подмножеств заданного набора чисел.

Условие задачи:

• Дан массив целых чисел, который может содержать дубликаты.
• Вам нужно вернуть все возможные подмножества, которые могут быть получены из исходного набора чисел.

Обратите внимание, что решения должны быть уникальными, и не должны включать дубликаты.

Пример:

Input: nums = [1,2,2]
Output: [[],[1],[1,2],[1,2,2],[2],[2,2]]

В этом примере, все возможные подмножества, которые можно получить из исходного набора чисел [1,2,2], включая пустое подмножество, представлены в выводе.

Example 1:

Input: nums = [1,2,2]
Output: [[],[1],[1,2],[1,2,2],[2],[2,2]]

Example 2:

Input: nums = [0]
Output: [[],[0]]

Constraints:

• 1 <= nums.length <= 10
• -10 <= nums[i] <= 10