LeetCode 例题精讲 | 08 排列组合问题：回溯法的候选集合

点击关注上方“五分钟学算法”，设为“置顶或星标”，第一时间送达干货。转自面向大象编程本期例题：LeetCode 46 - Permutations[1]（Medium）给定一个不重复的数字集合，返回其所有可能的全排列。例如：输入：[1, 2, 3]输出：[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]在第三讲中，我们就讲过了回溯法问题的基本思想。回溯法问题用递归求解，可以联系上树的遍历，我们可以将决策路径画成一棵树，回溯的过程就是这棵树的遍历过程。不过在那篇文章中，我们只求解了一道非常简单的回溯法问题：子集（subset）问题。在面试中，我们需要有能力更加复杂的回溯法问题，并应对题目的各种变种。本篇以经典的排列（permutation）和组合（combination）问题为例，讲讲求解回溯 ………………………………