Все комбинации размера K
Backtracking (перебор с возвратом)
Средняя
Дан массив различных целых чисел nums и число k. Верните список всех сочетаний по k элементов (список списков), отсортированный лексикографически. Решайте перебором с возвратом.
Сигнатура функции
combinations_list(nums: list[int], k: int) -> list[list[int]]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 3, 4], 2] | [[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]] |
| [[1, 2, 3], 1] | [[1], [2], [3]] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →