关注
大佬你好,我看第二题没有对全排列的顺序有要求呀。为什么我这个只是输出顺序和你完全相反,其他结果全部一样,为什么只能过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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-26 14:42
郑州轻工业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 工作半年后更确定:我们依然不欠优绩主义什么6591
- 2... 杂记近期所面试的三家中小厂4872
- 3... 岁末论道:谁才是牛客 2025 最强修仙者?4438
- 4... #牛客2025仙途报告#居然是五颗星4005
- 5... 【2025-年终总结】25届毕业生果果牛这一年~3673
- 6... 仙途报告3251
- 7... 互联网实习求职的黑话和timeline,你所需要知道的……3248
- 8... 圣诞节用 AI 做个牛客运营翻翻乐!(含代码)2733
- 9... 一个程序员的自救书|从酒吧陪玩DM到上岸大厂1948
- 10... 在当下这个社会,在人生这个无常的时代,我真心希望你和各位牛友开心1936
正在热议
更多
# 牛客2025仙途报告 #
7746次浏览 174人参与
# 你面试体验感最差/最好的公司 #
25208次浏览 424人参与
# 2025年终总结 #
183823次浏览 3095人参与
# 礼物开箱Plog #
2410次浏览 95人参与
# 今年你最想重开的一场面试是? #
8043次浏览 99人参与
# 秋招落幕,你是He or Be #
18337次浏览 328人参与
# 一人说一个提前实习的好处 #
16988次浏览 258人参与
# 找工作,行业重要还是岗位重要? #
86235次浏览 1717人参与
# 重来一次,你会对开始求职的自己说 #
7920次浏览 211人参与
# 工作中听到最受打击的一句话 #
10189次浏览 159人参与
# 实习没事做是福还是祸? #
20549次浏览 313人参与
# 我们是不是被“优绩主义”绑架了? #
474次浏览 34人参与
# 实习的内耗时刻 #
212248次浏览 1571人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
13822次浏览 130人参与
# 团建是“福利”还是是 “渡劫” #
8988次浏览 175人参与
# 工作两年,想和老板谈涨薪怎么说 #
38958次浏览 175人参与
# 职场上哪些行为很加分? #
308109次浏览 3484人参与
# 大家实习每天都在干啥 #
107072次浏览 585人参与
# 大家每天通勤多久? #
70924次浏览 476人参与
# 我在牛爱网找对象 #
208809次浏览 1423人参与