Подмножества

MediumAlgo
05:00
Лучше работает на десктопе
BacktrackingRecursionBit Manipulation

Дан массив различных целых чисел nums. Верните все возможные подмножества (power set) в лексикографическом порядке.

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

Сигнатура

def subsets(nums: list[int]) -> list[list[int]]:

Примеры

subsets([1, 2, 3]) → [[], [1], [1, 2], [1, 2, 3], [1, 3], [2], [2, 3], [3]]
subsets([0]) → [[], [0]]

Constraints

- 1 ≤ len(nums) ≤ 10
- -10 ≤ nums[i] ≤ 10
- Все элементы различны

Примеры

Пример 1

Вход:
nums = [1,2,3]
Выход:[[],[1],[1,2],[1,2,3],[1,3],[2],[2,3],[3]]

Пример 2

Вход:
nums = [0]
Выход:[[],[0]]

Пример 3

Вход:
nums = [3,1,2]
Выход:[[],[1],[1,2],[1,2,3],[1,3],[2],[2,3],[3]]
Консоль
Нажмите Run или Ctrl+Enter для запуска