Все подмножества массива (backtracking)

Backtracking (перебор с возвратом) Легкая

Дан массив различных целых чисел nums. Верните список всех его подмножеств (включая пустое и само множество), отсортированный сначала по длине, затем лексикографически. Решайте перебором с возвратом.

Сигнатура функции

all_subsets(nums: list[int]) -> list[list[int]]

Примеры

Вход	Ожидаемый результат
[[1, 2, 3]]	[[], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]]
[[1]]	[[], [1]]

1решили

1пытались

100%успешность

Похожие задачи

Войдите, чтобы решить →