当前位置:网站首页>全排列的代码 (递归写法)
全排列的代码 (递归写法)
2022-07-05 05:31:00 【Java全栈研发大联盟】
代码如下:
public static List<String> getSubstring(String[] words) {
if(words.length==1){
return Arrays.asList(words);
}
List<String> resultList = new ArrayList<>();
for (int i = 0; i < words.length; i++) {
String[] strings = Arrays.copyOf(words, words.length);
strings = changeArray(strings, i);
List<String> stringList = getSubstring(strings);
for (String str : stringList) {
resultList.add(words[i] + str);
}
}
return resultList;
}
public static String[] changeArray(String[] words, int i) {
for (int k = i; k < words.length - 1; k++) {
words[k] = words[k + 1];
}
return Arrays.copyOf(words, words.length - 1);
}
如果测试
String[] words = {
"1", "2", "3"};
List<String> substring = getSubstring(words);
System.out.println(substring);
打印结果:
边栏推荐
- 剑指 Offer 09. 用两个栈实现队列
- Sword finger offer 05 Replace spaces
- 搭建完数据库和网站后.打开app测试时候显示服务器正在维护.
- Fragment addition failed error lookup
- Reader writer model
- Zzulioj 1673: b: clever characters???
- Acwing 4300. Two operations
- Sword finger offer 58 - ii Rotate string left
- Haut OJ 1401: praise energy
- Little known skills of Task Manager
猜你喜欢
Binary search basis
Sword finger offer 05 Replace spaces
Graduation project of game mall
浅谈JVM(面试常考)
Sword finger offer 35 Replication of complex linked list
Romance of programmers on Valentine's Day
Codeforces round 712 (Div. 2) d. 3-coloring (construction)
Yolov5 adds attention mechanism
sync.Mutex源码解读
[speed pointer] 142 circular linked list II
随机推荐
On-off and on-off of quality system construction
ssh免密登录设置及使用脚本进行ssh登录并执行指令
剑指 Offer 53 - I. 在排序数组中查找数字 I
sync. Interpretation of mutex source code
搭建完数据库和网站后.打开app测试时候显示服务器正在维护.
High precision subtraction
How many checks does kubedm series-01-preflight have
Remote upgrade afraid of cutting beard? Explain FOTA safety upgrade in detail
YOLOv5-Shufflenetv2
lxml.etree.XMLSyntaxError: Opening and ending tag mismatch: meta line 6 and head, line 8, column 8
2017 USP Try-outs C. Coprimes
26、 File system API (device sharing between applications; directory and file API)
Hang wait lock vs spin lock (where both are used)
Cluster script of data warehouse project
ALU逻辑运算单元
EOJ 2021.10 E. XOR tree
Romance of programmers on Valentine's Day
Sword finger offer 35 Replication of complex linked list
A misunderstanding about the console window
Binary search basis