脸熟店面面经

店面刚完，回馈地里一道merge sorted interval

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

祝大家早拿大包裹！

1. public List<Interval> mergeTwoInterval(List<Interval> list1, List<Interval> list2) {
   
2.        List<Interval> results = new ArrayList<>();
   
3.      if (list1 == null || list2 == null) {
   
4.              return results;
   
5.     }
   
6. 
   
7.     Interval last = null, curt = null;
   
8.     int i = 0, j = 0;
   
9.     while (i < list1.size() && j < list2.size()) {
   
10.         if (list1.get(i).start < list2.get(j).start) {
    
11.             curt = list1.get(i);
    
12.             i++;
    
13.         } else {
    
14.             curt = list2.get(j);
    
15.             j++;
    
16.         }
    
17.         
    
18.         last = merge(results, last, curt);
    
19.     }
    
20.    
    
21.     while (i < list1.size()) {
    
22.         last = merge(results, last, list1.get(i));
    
23.         i++;
    
24.     }
    
25.    
    
26.     while (j < list2.size()) {
    
27.         last = merge(results, last, list2.get(j));
    
28.         j++;
    
29.     }
    
30.    
    
31.     if (last != null) {
    
32.         results.add(last);
    
33.     }
    
34.     return results;
    
35. }
    
36. 
    
37. private Interval merge(List<Interval> results, Interval last, Interval curt) {
    
38.     if (last == null) {
    
39.         return curt;
    
40.     }
    
41.    
    
42.     if (curt.start > last.end) {
    
43.         results.add(last);
    
44.         return curt;
    
45.     }
    
46.    
    
47.     last.end = Math.max(last.end, curt.end);
    
48.     return last;
    
49. }
    
50. 
    
51. }

复制代码

听起来像利口的无视柳

Merge Intervals 56?