输出元素组成数组的排列组合形式

[编程题]输出元素组成数组的排列组合形式

热度指数：436 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

一个由有限个不同元素组成的数组的所有组合排列形式。

要求排列的顺序以从小到大的顺序排列，

按首列排序，首列相同，则按照第二列排序，前两列相同，则以第三列排序，以此顺序递推。

示例1

输入

[1,2]

输出

[[1,2],[2,1]]

说明

输出结果：
1，2
2，1
以首列进行排序

示例2

输入

[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，3，2
2，1，3
2，3，1
3，1，2
3，2，1
先排首列，首列相同，以第二列的顺序展示。

算法知识视频讲解

牛客142954669号

发表于 2021-11-11 14:13:36

回溯算法，在back方法for循环将查找到的值先放入一个res集合之中，查找下一个值时判断res中是否存在，若不存在则将该值加入res中。当res的长度与array数组长度相等时，将res放入到List集合中，返回上一层时减去末尾元素。 import java.util.*; public clas 展开全文