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

Medium
Верните все перестановки массива различных чисел. Порядок перестановок в ответе может быть любым.

Примеры:

Вход: [1, 2, 3]
Выход: [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]
Объяснение: Три различных числа дают 3! = 6 перестановок — все перечислены в ответе.
Вход: [0, 1]
Выход: [[0, 1], [1, 0]]
Объяснение: Два числа: [0,1] и [1,0].
Вход: [1]
Выход: [[1]]
Объяснение: Один элемент — единственная перестановка [[1]].

Ограничения:

1 <= nums.length <= 7 Все nums[i] различны

Теги:

Часто на собесе Массивы Backtracking

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!