新年骨骼vo

苏浅 发表于 2021-1-25 16:27
有BQ吗？

有的 字数字数

jxpisces 发表于 2021-1-26 13:07
好的 谢谢
所以lz team match完了么

刚刚开始match

1. public class OncallSchedule {
   
2. 
   
3.     public List<Span> schedule(List<Oncall> ls) {
   
4.         List<Tick> axis = new ArrayList<>();
   
5.         List<Span> res = new ArrayList<>();
   
6.         if(ls == null || ls.isEmpty()){
   
7.             return res;
   
8.         }
   
9.         for (Oncall oncall : ls) {
   
10.             Tick startTick = new Tick(oncall.start);
    
11.             startTick.set.add(oncall.name);
    
12.             axis.add(startTick);
    
13.             Tick endTick = new Tick(oncall.end);
    
14.             endTick.set.add(oncall.name);
    
15.             axis.add(endTick);
    
16.         }
    
17.         Collections.sort(axis, (a, b) -> a.x - b.x);
    
18.         Tick pre = axis.get(0);
    
19.         for (int i = 1; i < axis.size(); i++) {
    
20.             Tick cur = axis.get(i);
    
21.             Span span = new Span(pre.x, cur.x);
    
22.             for (String name : pre.set) {
    
23.                 span.set.add(name);
    
24.                 if (cur.set.contains(name)) {
    
25.                     cur.set.remove(name);
    
26.                 } else {
    
27.                     cur.set.add(name);
    
28.                 }
    
29.             }
    
30.             res.add(span);
    
31.             pre = cur;
    
32.         }
    
33.         return res;
    
34.     }
    
35. 
    
36.     public void test() {
    
37.         List<Oncall> oncalls = new ArrayList<>();
    
38.         oncalls.add(new Oncall(0, 3, "A"));
    
39.         oncalls.add(new Oncall(2, 4, "B"));
    
40.         oncalls.add(new Oncall(5, 6, "C"));
    
41.         List<Span> res = schedule(oncalls);
    
42.         for (Span s : res) {
    
43.             System.out.println(s);
    
44.         }
    
45.     }
    
46. 
    
47.     private class Tick {
    
48.         int x;
    
49.         Set<String> set;
    
50. 
    
51.         public Tick(int x) {
    
52.             this.x = x;
    
53.             set = new HashSet<>();
    
54.         }
    
55.     }
    
56. 
    
57.     private class Oncall {
    
58.         String name;
    
59.         int start, end;
    
60. 
    
61.         public Oncall(int s, int e, String n) {
    
62.             name = n;
    
63.             start = s;
    
64.             end = e;
    
65.         }
    
66.     }
    
67. 
    
68.     private class Span {
    
69.         int start, end;
    
70.         Set<String> set;
    
71. 
    
72.         public Span(int s, int e) {
    
73.             start = s;
    
74.             end = e;
    
75.             set = new HashSet<>();
    
76.         }
    
77. 
    
78.         @Override
    
79.         public String toString() {
    
80.             StringBuilder sb = new StringBuilder();
    
81.             for (String name : set) {
    
82.                 sb.append(name + ",");
    
83.             }
    
84.             sb.deleteCharAt(sb.length() - 1);
    
85.             return String.format("(%s, %s) %s", start, end, sb.toString());
    
86.         }
    
87.     }
    
88. }
    

复制代码

楼主是直接recruiter reach out后就五轮VO了吗

belljay 发表于 2021-1-21 09:28
稍稍纠正一下，准确说不是preorder，就是一个标准的DFS遍历整个树然后打印所有的path，基本来说先把input ...

在build graph的时候是不是还要记录每个node有没有parent？ 否则不知道哪个是root，没法知道从哪些node(employee)开始了？

多谢。