Все подмножества множества

Рекурсия Средняя

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

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

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

Примеры

Вход	Ожидаемый результат
[[1, 2, 3]]	[[], [1], [1, 2], [1, 2, 3], [1, 3], [2], [2, 3], [3]]
[[]]	[[]]
[[1]]	[[], [1]]
[[0]]	[[], [0]]
[[1, 2]]	[[], [1], [1, 2], [2]]
[[5, 6, 7]]	[[], [5], [5, 6], [5, 6, 7], [5, 7], [6], [6, 7], [7]]
[[-1, 1]]	[[], [-1], [-1, 1], [1]]
[[2, 4]]	[[], [2], [2, 4], [4]]
[[1, 2, 3, 4]]	[[], [1], [1, 2], [1, 2, 3], [1, 2, 3, 4], [1, 2, 4], [1, 3], [1, 3, 4], [1, 4], [2], [2, 3], [2, 3, 4], [2, 4], [3], [3, 4], [4]]
[[10]]	[[], [10]]

1решили

1пытались

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

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