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

MediumАлгоритмы
05:00
Лучше работает на десктопе
BacktrackingRecursionBit Manipulation

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

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

Сигнатура

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

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 для запуска