Kara在线高频题 看看我代码哪有问题输出为空

第二问:
{{A,B},{C,D},{B,C},{E,F},{D,E},{F,G}}

A B C D E F G   middle one:D

第三题: 第二题的follow up,假设每门课程可以有多门先修课,找出所有path修到一半课程的名称（出自其他面经）


[i][i][i][i][i][i][i][i][i][i][i][i][i][i][i][i][i]



.google  и public static void main(String[] args) {
  // TODO Auto-generated method stub
  String[][] student_course_pairs_1 = {
                         {"58", "Software Design"},
                         {"58", "Linear Algebra"},
                         {"94", "Art History"},
                         {"94", "Operating Systems"},
                         {"17", "Software Design"},
                         {"58", "Mechanics"},
                         {"58", "Economics"},
                         {"17", "Linear Algebra"},
                         {"17", "Political Science"},
                         {"94", "Economics"},
                         {"25", "Economics"},
  };
  String[] s1={"58", "17"};
  String[] s2={"58", "94"};
  String[] s3={"58", "25"};
  String[] s4={"94", "25"};
  String[] s5={"17", "25"};
  String[] s6={"17", "94"};
  List<String> res1=shareClass(student_course_pairs_1,s1);
  List<String> res2=shareClass(student_course_pairs_1,s2);
  List<String> res3=shareClass(student_course_pairs_1,s3);
  List<String> res4=shareClass(student_course_pairs_1,s4);
  List<String> res5=shareClass(student_course_pairs_1,s5);
  List<String> res6=shareClass(student_course_pairs_1,s6);        
  //System.out.println(res1);
  //System.out.println(res2);
  //System.out.println(res3);
  //System.out.println(res4);
  //System.out.println(res5);
  //System.out.println(res6);

1.          static List<String> findOrder(String[][] pre) {
   
2.                   HashSet<String> courseCount=new HashSet<>();
   
3.                   for(String[]s :pre) {
   
4.                           courseCount.add(s[0]);
   
5.                           courseCount.add(s[1]);
   
6.                   }
   
7.                   int len=courseCount.size();
   
8.                   System.out.println(len);
   
9.                   Map<String,Integer> indegree=new HashMap<>();
   
10.                   List<String> res=new ArrayList<>();
    
11.                      //把先修课放在每个课程的list中+统计入度
    
12.                      Map<String,List<String>> map=new HashMap<>();
    
13.                      for(int i=0;i<pre.length;i++){
    
14.                          if(map.containsKey(pre[i][1])){
    
15.                              map.get(pre[i][1]).add(pre[i][0]);
    
16.                          }else{
    
17.                              List<String> list=new ArrayList<>();
    
18.                              list.add(pre[i][0]);
    
19.                              map.put(pre[i][1],list);
    
20.                          }
    
21.                          indegree.put(pre[i][0], indegree.getOrDefault(pre[i][0],0)+1);
    
22.                      }
    
23. 
    
24.                      //BFS
    
25.                      Queue<String> queue=new LinkedList<>();
    
26.                      for(int i=0;i<pre.length;i++){
    
27.                          if(indegree.get(pre[i][0])==0)queue.offer(pre[i][0]);
    
28.                      }
    
29.                      int count=0;
    
30.                      while(!queue.isEmpty()){
    
31.                          String course=queue.poll();
    
32.                          count++;
    
33.                          res.add(course);
    
34.                          List<String> list=map.get(course);
    
35.                          if(list!=null){
    
36.                              int n=list.size();
    
37.                              for(int i=0;i<n;i++){
    
38.                                  String subCourse=map.get(course).get(i);
    
39.                                  indegree.put(subCourse, indegree.getOrDefault(subCourse,0)-1);
    
40.                                  if(indegree.get(subCourse)==0)queue.offer(subCourse);
    
41.                              }
    
42.                          }
    
43.                      }
    
44. 
    
45.                     if(count==len)return res;
    
46.                      else return new ArrayList<>();
    
47. 
    
48.                     }
    
49. 
    
50. String[][] pre={{"B","A"},{"D","C"},{"C","B"},{"F","E"},{"E","D"},{"G","F"}};
    
51.   List<String> resll=findOrder(pre);
    
52.   System.out.println(resll);
    

复制代码

}
[/i][/i][/i][/i][/i][/i][/i][/i]



[/i][/i][/i][/i][/i][/i][/i][/i][/i]