题目大意
给定一个 没有重复 数字的序列,返回其所有可能的全排列。
解题思路
回溯法。
思路,求在i位置以某个元素为首的全排列。假定0 ~i-1位置的元素都被固定,当搜索到i位置时,固定当前位置i的元素,对位置i之后的所有元素进行全排列,加上当前元素,即为即该元素为头的所有全排列(i ~ length范围上)。将位置i的元素与位置k的元素进行交换,即可求得以nums[k]为首的所有全排列(i ~ length范围上)。
class Solution {
private:
vector<vector<int>>ans;
public:
vector<vector