Все подмножества множества (битовые маски)

Битовые операции Сложная

Дан массив различных целых чисел nums (длина не более 5). Верните список всех его подмножеств (список списков), используя перебор битовых масок от 0 до 2^n-1 в порядке возрастания маски; элементы внутри подмножества — в исходном порядке.

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

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

Примеры

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

1решили

1пытались

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

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

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