杭州有赞前端面试

题干分析 题目给定我们一个内部元素各异的数组,要求我们排列数组中的元素,并将所有排列方式存在线性表中返回. 算法思路  我们在学习排列组合时便考虑过如何获得一列各项不同的元素的全排列数:即n!,因为我们首先需要确定第一个数排谁,此时有n个选择,在确定第二个,此时有n-1个选择,因为它前一个数已选,不能再选...依此类推. 由此我们直接采用递归模拟这个过程即可.  实现代码 class Solution { int n = 0; vector<vector<int> > ans; vector<int> tmp; vector<bool> vis;...