排列型回溯

LeetCode 46 https://leetcode.cn/problems/permutations/description/ 难度：中等 这是一道回溯法的题目，本题适用于“枚举选哪个”方法。 时间复杂度：O(n⋅n!)，其中 n 为 nums 的长度。搜索树中的节点个数低于 3⋅n!。实际上，精确值为 ⌊e⋅n!⌋，其中 e=2.718⋯ 为自然常数。有 O(n!) 个叶节点，每个叶节点花费 O(n) 的时间复制 path 数组，因此时间复杂度为 O(n⋅n!)。 空间复杂度：O(n)。返回值的空间不计入。 ...