Все перестановки

Динамическое программирование Средняя

Дан массив различных чисел nums. Верните ВСЕ его перестановки. Канонический порядок: лексикографический (как если бы nums сначала отсортировали по возрастанию, а потом перебирали перестановки в порядке возрастания).

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

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

Примеры

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

1решили

1пытались

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

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