|
|
|
@ -6,7 +6,9 @@ comments: true
|
|
|
|
|
|
|
|
|
|
全排列问题是回溯算法的一个典型应用。它的定义是在给定一个集合(如一个数组或字符串)的情况下,找出这个集合中元素的所有可能的排列。
|
|
|
|
|
|
|
|
|
|
如下表所示,展示了输入数组和对应的所有排列。
|
|
|
|
|
如下表所示,列举了几个示例数组和其对应的所有排列。
|
|
|
|
|
|
|
|
|
|
<div class="center-table" markdown>
|
|
|
|
|
|
|
|
|
|
| 输入数组 | 所有排列 |
|
|
|
|
|
| :-------- | :--------------------------------------------------------------- |
|
|
|
|
@ -14,6 +16,8 @@ comments: true
|
|
|
|
|
| [1, 2] | [1, 2], [2, 1] |
|
|
|
|
|
| [1, 2, 3] | [1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1] |
|
|
|
|
|
|
|
|
|
|
</div>
|
|
|
|
|
|
|
|
|
|
## 13.2.1. 无重复的情况
|
|
|
|
|
|
|
|
|
|
!!! question "输入一个整数数组,数组中不包含重复元素,返回所有可能的排列。"
|
|
|
|
|