Все подмножества массива (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%успешность
Войдите, чтобы решить →