qq_37778296的博客

原创 全排列(回溯算法)

46.全排列 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 思想 数组[1,2,3]的全排序可以看成 1和数组[2,3]的全排序 2和数组[1,3]的全排序 3和数组[2,1]的全排序 代码： #include<iostream&g...