一轮的算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是汇总的高频题目，本篇主要聊聊回溯算法，主要就是排列组合问题，所以放到一篇Blog中集中练习
| 题目 | 关键字 | 解题思路 | 时间 | 空间 |
|---|---|---|---|---|
| 全排列 | 回溯算法 | 【元素无重不可复选】构造全排列树，用使用标记数组剪枝，终止条件为结果大小等于数组长度 | O(n * n!) | O(n * n!) |
| 全排列II | 回溯算法 +排序+元素相对位置不可变 | 【元素有重不可复选】基本同全排列，先排序，相同元素相邻，增加剪枝条件（相同元素前面的未被用过但当前被用过） | - | - |
