К задачам

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

СредняяАлгоритмы
Лучше работает на десктопе
БэктрекингРекурсия

Дан массив различных целых чисел 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]]
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
05:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Все перестановки — Алгоритмы задача — ML Mentor