Ctrl K
Курс · шаг 67 из 79К шагуДальше

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

Средняя
Дан массив values из попарно различных целых чисел. Нужно вернуть все способы расставить эти числа в ряд, то есть все их перестановки. Каждая перестановка — это список, в котором каждое число из values встречается ровно один раз. Ни одна перестановка не должна повторяться. Порядок перестановок в ответе может быть любым.
Пример 1
values=[7, -2] → [[7, -2], [-2, 7]]

Из двух чисел можно составить ровно две расстановки.

Пример 2
values=[0, 5, -3] → [[0, 5, -3], [0, -3, 5], [5, 0, -3], [5, -3, 0], [-3, 0, 5], [-3, 5, 0]]

Три различных числа дают 3! = 6 расстановок; порядок, в котором они перечислены, не важен.

Пример 3
values=[4] → [[4]]
Ограничения
  • 1 ≤ длина values ≤ 6
  • -10 ≤ values[i] ≤ 10
  • Все числа в values различны
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНаборы гирь на точный вес СредняяКарты на точную сумму СредняяРазличные перестановки с повторами СредняяВсе наборы добавок СредняяСлово на сетке букв Средняя
загружаем Python…
Вход
values=[7, -2]
Ожидается
[[7, -2], [-2, 7]]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 48 тестов на сервере, включая скрытые.