46. Permutations

Level - medium

Task

Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order.

Объяснение

Это задача на генерацию всех возможных перестановок чисел из заданного набора.

Например, если дано число [1, 2, 3], то результатом должен быть набор всех возможных перестановок: [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]].

Эта задача часто используется в различных алгоритмах и структурах данных, таких как генерация всех возможных комбинаций в игре, например, в крестики-нолики или шахматы.

Example 1:

Input: nums = [1,2,3]
Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

Example 2:

Input: nums = [0,1]
Output: [[0,1],[1,0]]

Example 3:

Input: nums = [1]
Output: [[1]]

Constraints:

• 1 <= nums.length <= 6
• -10 <= nums[i] <= 10
• All the integers of nums are unique.