剑心琴魄

原创 [每月一题] 全排列的生成方法以及扩展问题

常见的题，给一个数组返回所有排列。 vector> permutation(vector &nums); 有不少思路： 1. 减治 首先一个数的所有排列只有一种，就是本身。这看起来就像一个递归结束的条件。 所以很容易想到递归的过程： a.将第一个元素拿出来，求后面元素的全排列，然后把第一个元素放在第一个位置；依次让所有元素都坐一遍第一把交椅。(这个非递归没想到好的方法，写得很烂) b