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

MediumАлгоритмы
05:00
Лучше работает на десктопе
BacktrackingRecursion

Дан массив различных целых чисел nums. Верните все возможные перестановки в лексикографическом порядке.

Сигнатура

def permute(nums: list[int]) -> list[list[int]]:

Constraints

  • 1 ≤ len(nums) ≤ 6
  • -10 ≤ nums[i] ≤ 10
  • Все элементы различны

Примеры

Пример 1

Вход:
nums = [1,2,3]
Выход:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

Пример 2

Вход:
nums = [0,1]
Выход:[[0,1],[1,0]]

Пример 3

Вход:
nums = [1]
Выход:[[1]]
Консоль
Нажмите Run или Ctrl+Enter для запуска