weixin_65019662的博客

原创 回溯解决全排列问题

当我们用最经典的思维取寻找每一个解的时候，通常是从第一个数字开始的，当第一个数字的组合全部结束以后，再进行第二个数字的全排列。例如4的全排列，我们会首先从1开始找，那么1打头的有1 2 ； 13 ； 1 4，那么在1 2 的基础上我们是不是继续选择从3 4里面开始寻找呢，所以这是一个递归的问题，每当确定了这个数字以后，那么需要继续以这个数字为基础再继续寻找下一个数字。因为全排列是不可以有重复的，比如 1 2 3 1就不符合我们的结果，那么可以用一个数组来标记当前的数字是否被使用过，如果被使用过，那么就不处理