Все комбинации размера 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%успешность

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

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