关注
大佬你好,我看第二题没有对全排列的顺序有要求呀。为什么我这个只是输出顺序和你完全相反,其他结果全部一样,为什么只能过1/8; import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
public void DFS(int n, int k,int tar,int level, List<Integer> list,List<List<Integer>>lists){
if(level==k){
List<Integer> t=new ArrayList<>();
t.addAll(list);
lists.add(t);
return;
}
for(int i=tar;i<=n;i++){
list.add(i);
DFS(n,k,i,level+1,list,lists);
list.remove(level);
}
}
public void printres(int n,int k){
List<List<Integer>>lists=new ArrayList<>();
List<Integer> list=new ArrayList<>();
DFS(n,k-1,0,0,list,lists);
System.out.println(lists.size());
for(int i=0;i<lists.size();i++){
int pre=0;
for(int j=0;j<lists.get(i).size();j++) {
for (int w = pre; w < lists.get(i).get(j); w++) {
System.out.print("*");
}
System.out.print("|");
pre = lists.get(i).get(j);
}
for(int q=pre;q<n;q++){
System.out.print("*");
}
System.out.println();
}
}
public static void main(String[] args) {
Main main=new Main();
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int k=sc.nextInt();
main.printres(n,k);
}
}
查看原帖
点赞 3
相关推荐
01-17 10:48
南昌理工学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何KTV领导 #
32871次浏览 284人参与
# 你投递的公司有几家约面了? #
39469次浏览 236人参与
# 掌阅春招 #
89679次浏览 523人参与
# 研究所笔面经互助 #
55291次浏览 395人参与
# 软开人,秋招你打算投哪些公司呢 #
67408次浏览 725人参与
# vivo求职进展汇总 #
168115次浏览 1022人参与
# 生物制药/化工校招攻略 #
33967次浏览 265人参与
# 你遇到过哪些神仙同事 #
45704次浏览 471人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
73375次浏览 543人参与
# 硬件/芯片公司工作体验 #
58699次浏览 560人参与
# 如何缓解入职前的焦虑 #
142150次浏览 1129人参与
# TP-LINK工作体验 #
38700次浏览 787人参与
# Tplink求职进展汇总 #
102521次浏览 570人参与
# 在职场上,你最讨厌什么样的同事 #
10816次浏览 139人参与
# 你最近一次加班是什么时候? #
32311次浏览 252人参与
# 考研人,我有话说 #
17383次浏览 340人参与
# 软件开发春招备战日记 #
58112次浏览 498人参与
# 秋招白月光 #
53248次浏览 785人参与
# 产品每日一题 #
29276次浏览 408人参与
# 过年最难忘的一件事 #
10948次浏览 155人参与
# 你今年的平均薪资是多少? #
94521次浏览 462人参与