Почему это работает
- Часть до start закреплена; обмен каждого из nums[start..] на позицию start пробует там каждое ещё свободное число по одному разу, поэтому каждый порядок собирается ровно один раз.
- Второй обмен отменяет первый: когда вызов вернулся, список ровно такой, каким был, поэтому следующий i меняет числа в том же порядке, и ни одно число не теряется и не повторяется.
- Когда start доходит до конца, все позиции закреплены и сам список — один из порядков: сохраняется его копия.
Сложность
Время O(n × n!): n! порядков, каждый копируется за n шагов; вызовы над листьями добавляют меньше этого. Память O(n) помимо ответа: обмены идут в самом списке, а стек вызовов глубиной n.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗