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

Backtracking (перебор с возвратом) Средняя

Дан массив различных целых чисел nums. Верните список всех его перестановок (список списков), отсортированный лексикографически. Решайте перебором с возвратом (backtracking).

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

permutations_list(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]]
[[1, 2]]	[[1, 2], [2, 1]]

1решили

1пытались

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

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