15. 全排列 中文 English 给定一个数字列表,返回其所有可能的排列. 样例 样例 1: 输入:[1] 输出: [ [1] ] 样例 2: 输入:[1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 挑战 使用递归和非递归分别解决. 注意事项 你可以假设没有重复数字. (A.B.C.D)的全排列为 1.A后面跟(B.C.D)的全排列 2.B后面跟(A.C.D)的全排列(A与B交换,其他次序保持不变) 3.…