领英电面

面的是app track senior level，两道题都不是原题：
Node 有par

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

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

gth 重复的只能算一次; 有点像range module.

请问楼主收到结果了吗？多长时间收到的？

buonanotte 发表于 2019-4-25 10:35
请问楼主收到结果了吗？多长时间收到的？

第二天就通知过了~

按照range module的方法写了一下，给小伙伴们参考！如果有错的话也请指出来

1. public class Solution {
   
2.     TreeMap<Integer, Integer> map; // map<start, end>
   
3.     int len;
   
4.     public Solution() {
   
5.         this.map = new TreeMap<>();
   
6.     }
   
7. 
   
8.     public void addNumber(int left, int right) {
   
9.         int prevLeft = left, prevRight = right;
   
10.         Integer start = map.floorKey(left);
    
11.         Integer end = map.floorKey(right);
    
12.         if(start != null && map.get(start) >= left){
    
13.             len += Math.min(map.get(start), right) - left;
    
14.             left = start;
    
15.         }
    
16.         if(end != null && map.get(end) > right){
    
17.             if (start != end) {
    
18.                 len += right - Math.max(end, prevLeft);
    
19.             }
    
20.             right = map.get(end);
    
21.         }
    
22.         map.put(left, right);
    
23. 
    
24.         map.subMap(left, false, right, true).clear();
    
25.     }
    
26. 
    
27.     public int getTotalLength() {
    
28.         return len;
    
29.     }
    
30. }

复制代码

第一题就是one pass + set？

Miaaaaa 发表于 2019-5-3 08:31
第一题就是one pass + set？

不需要set， 就是和两条linkedlist找交点一样